//3_108_120_116
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int read(){int z=0,mark=1;  char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')mark=-1;  ch=getchar();}
	while(ch>='0'&&ch<='9'){z=(z<<3)+(z<<1)+ch-'0';  ch=getchar();}
	return z*mark;
}
int n=10,m,a[11];
int f[110];
int main(){
    //freopen("ddd.in","r",stdin);
    freopen("busses.in","r",stdin);
    freopen("busses.out","w",stdout);
    memset(f,10,sizeof(f));
    for(int i=1;i<=n;i++)  a[i]=read();
    cin>>m;
    f[0]=0;
    for(int i=1;i<=n;i++)
        for(int j=i;j<=m;j++)
            f[j]=min(f[j],f[j-i]+a[i]);
    cout<<f[m]<<endl;
    return 0;
}