#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

struct Money{
	float m;
	int road;
};

int a[11],f[101];

int Min(int a,int b){
	return a<b?a:b;
}

int main(int argc,char ** argv){
	freopen("busses.in","r",stdin);
	freopen("busses.out","w",stdout);
	int i,j,k;
	for(i=1;i<=10;i++)
	  scanf("%d",&a[i]);
    int n;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
      {
      	f[i]=f[i-1]+a[1];
      	 for(j=1;j<=10 && j<=i ;j++)
      	   f[i]=Min(f[i],f[i-j]+a[j]);
//          cout<<f[i]<<endl;
	  }
    printf("%d",f[n]);
	return 0;
}