$dp\;qwq$

#include<cstdio>
#include<cstring>
#define min(a,b)((a)<(b)?(a):(b))
int a[20],n;
int f[110];
int main(){
    for(int i=1;i<=10;i++)scanf("%d",&a[i]);
    scanf("%d",&n);
    memset(f,0x3f,sizeof(f));
    f[0]=0;
    for(int i=1;i<=n;i++)
        for(int k=0;k<=10;k++)
            if(i>=k)f[i]=min(f[i],f[i-k]+a[k]);
    printf("%d",f[n]);
    return 0;
}