#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int f[1001];
int a[1001],b[1001];
int minx(int x,int y)
{
    if(x<y) return x;
    else return y;
}
int main()
{
    int m,t;
    int i,j;
    memset(f,63,sizeof(f));
    f[0]=0;
    for(i=1;i<=10;i++)
    {
       a[i]=i;scanf("%d",&b[i]);
    }
    scanf("%d",&t);
    for(i=1;i<=10;i++)
    {
      for(j=1;j<=t;j++)
      {
         if(j>=a[i])
         {
            f[j]=minx(f[j],f[j-a[i]]+b[i]);
         }
      }

    }
    printf("%d\n",f[t]);
    return 0;
}
/**************************************************************
	Problem: 2072
	User: admin
	Language: C++
	Result: Accepted
	Time:26 ms
	Memory:2088 kb
****************************************************************/