#include<bits/stdc++.h> using namespace std; int a[114514],n; int main(){ for(int i=1;i<=10;i++)cin>>a[i]; cin>>n; for(int i=2;i<=n;i++)for(int j=1; i-j>0; j++)if(a[i]==0||a[i]>a[i-j]+a[j])a[i]=a[i-j]+a[j]; cout<<a[n]; return 0; }