#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<climits>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
#define SIZE 16777216
char inbuf[SIZE],*HEAD=inbuf,*TAIL=inbuf;
#define getc() (HEAD==TAIL&&(TAIL=(HEAD=inbuf)+fread(inbuf,1,SIZE,stdin),HEAD==TAIL)?0:*HEAD++)
__inline__ __attribute((always_inline))
void read(int& ret){
	register int ans=0;
	register char CH;
	while(CH=getc(),CH<48);
	while(ans=ans*10+CH-48,CH=getc(),CH>47);
	ret=ans;
}

int main(){
	freopen("busses.in","r",stdin);
	freopen("busses.out","w",stdout);
    register int a[20],dp[20000],n;
    for(int i=1;i<=10;i++)
        read(a[i]);
    read(n);
    memset(dp,9999999,sizeof(dp));
    for(int i=1;i<=10;i++)
		dp[i]=a[i];
    for(int i=2;i<=n;++i)
		for(int j=1;j<=i-1;++j)
            dp[i]=min(dp[j]+dp[i-j],dp[i]);
    printf("%d",dp[n]);

	return 0;
}