#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

class input
{
public:
    input& operator >> (int& x)
    {
        char c=' ';x=0;bool flag=0;
        for(;c<'0' || c>'9';c=getchar()) if(c=='-') flag=1;
        for(;c>='0' && c<='9';c=getchar()) x=(x<<1)+(x<<3)+c-'0';
        if(flag) x=-x;
        return *this;
    }
}in;

const int maxn=110;
const int inf=0x7fffffff;

int a[11],s,dp[maxn];

int code()
{
    freopen("busses.in","r",stdin);
    freopen("busses.out","w",stdout);
    
    for(int i=1;i<=10;++i) in>>a[i];
    in>>s;
    for(int i=1;i<=s;++i) dp[i]=inf;dp[0]=0;
    for(int i=1;i<=10;++i) for(int j=i;j<=s;++j)
        if(dp[j-i]<inf && dp[j-i]+a[i]<dp[j]) dp[j]=dp[j-i]+a[i];
    cout<<dp[s]<<endl;
    fclose(stdin); fclose(stdout);
    return 0;
}int c=code();
int main(){;
}