#include <cstdio>
#define MIN(a,b)(a<b?a:b)
#define INF 0x7fffffff/3
int a[11]={0};
int n;
void pre_read(){
	freopen("busses.in","r",stdin);
	freopen("busses.out","w",stdout);
}
void read(){
	int i;
	for(i=1;i<=10;i++)
		scanf("%d",&a[i]);
	scanf("%d",&n);
}
int dp[101]={0};
void Dp(){
	int i,j;
	for(i=1;i<=n;i++)
		dp[i]=INF;

	dp[0]=0;
	for(i=1;i<=n;i++){
		for(j=1;j<=10;j++)
			if(j<=i)
				dp[i]=MIN(dp[i],dp[i-j]+a[j]);
	}	
	printf("%d",dp[n]);
}

bool run(){
	pre_read();
	read();
	Dp();
	return 0;
}

bool dream=run();

int main(){;}