#include   <   fstream   >
using     namespace   std;

int   n;
int   a[  11  ];
int   f[  101  ];
int   main()
{
    ifstream cin(  "  busses.in  "  );
    ofstream cout(  "  busses.out  "  );
      for  (  int   i  =   1  ;i  <=   10  ;  ++  i)
        cin  >>  a[i];
    cin  >>  n;
    f[  0  ]  =   0  ;
      for  (  int   i  =   1  ;i  <=  n;  ++  i){
        f[i]  =   0xFFFF  ;
          for  (  int   j  =   1  ;j  <=   10  ;  ++  j)
              if  (i  -  j  >=   0  ){
                  if  (f[i]  >  f[i  -  j]  +  a[j])
                    f[i]  =  f[i  -  j]  +  a[j];
            }
              else     break  ;
    }
    cout  <<  f[n]  <<  endl;
      return     0  ;
}