#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod=100000000;
int a[20005],f[20005],n,v[20]={1,3,5,7,9,10,11,14,15,17},dp[200005],ans;
main()
{
	cin>>n;
	for (int i=1;i<=10;i++)
	{
		cin>>a[i]; 
	}
	for(int i=1;i<=10;i++)
    	for(int j=i;j<=10;j++)
    		f[j]=max(f[j-i]+a[i],f[j]);
	for(int i=1;i<=10;i++)
		f[i]=f[i]-v[i];
    for(int i=1;i<=10;i++)
    	for(int j=i;j<=n;j++)
    		dp[j]=max(dp[j-i]+f[i],dp[j]);
    for(int i=1;i<=n;i++) 
		ans=max(ans,dp[i]);
    cout<<ans;
	return 0;
}

QWQ