#include<bits/stdc++.h> using namespace std; int dp[30010],m,v[11],x; int main(){ for(int i=1;i<=10;i++) cin>>v[i]; cin>>x; for(int i=1;i<=x;i++) dp[i]=10000; for(int i=1;i<=10;i++){ for(int j=i;j<=10000;j++) if(j>=i) dp[j]=min(dp[j],dp[j-i]+v[i]); } cout<<dp[x]; return 0; }