#include <bits/stdc++.h>
using namespace std;
int c,v[20],w[20],f[110],ans;
int main(){
	for (int i=1;i<=10;i++){
		w[i]=i;
		cin>>v[i];
	}
	cin>>c;
	memset(f,0x3f,sizeof(f));
	f[0]=0;
	for (int i=1;i<=10;i++){
		for (int j=w[i];j<=c;j++)f[j]=min(f[j],f[j-w[i]]+v[i]);
	}
	cout<<f[c];
	return 0;
}