#include<bits/stdc++.h> using namespace std; int cost[11],n,minc[1001]; int main(){ for(int i=1;i<=1001;i++) minc[i]=10000001; for(int i=1;i<=10;i++) cin>>cost[i]; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=10;j++){ if(i>=j) minc[i]=min(minc[i],minc[i-j]+cost[j]); } } cout<<minc[n]; return 0; }