#include<bits/stdc++.h> using namespace std; int w[16],n,dp[10000]; int main(){ memset(dp,0x3f,sizeof dp); for(int i=1;i<=10;i++)cin>>w[i],dp[i]=w[i]; cin>>n; for(int i=2;i<=n;i++)for(int j=1;j<=min(i,10);j++)dp[i]=min(dp[i],dp[i-j]+w[j]); cout<<dp[n]; return 0; }