#include <iostream>

#define MAXV 2000010
#define INF 999999999

using namespace std;

const int w[11]={0,1,2,3,4,5,6,7,8,9,10};
int v,ans,cost[20],f[MAXV];

void run()
{
	f[0]=0;
	for (int i=1;i<=v;i++)
	{
		f[i]=INF;
		for (int k=1;k<=10;k++)
		{
			if (i-w[k]>=0)
			{
				if (f[i-w[k]]+cost[k]<f[i])
					f[i]=f[i-w[k]]+cost[k];
			}
		}
	}
	ans=f[v];
}

void ini()
{
	for (int i=1;i<=10;i++)
		cin>>cost[i];
	cin>>v;
}

int main()
{
	freopen("busses.in","r",stdin);
	freopen("busses.out","w",stdout);
	ini();
	run();
	cout<<ans;
	return 0;
}