#include<bits/stdc++.h> using namespace std; int f[11451]; int n,mo[114]; int main(){ for(int i=1;i<=10000;i++){ f[i]=114514; } for(int i=1;i<=10;i++){ cin>>mo[i]; } cin>>n; for(int i=1;i<=10;i++){ for(int j=i;j<=n;j++){ f[j]=min(f[j],f[j-i]+mo[i]); } } cout<<f[n]<<endl; return 0; }