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