#include<iostream>

#include<cstdio>

#include<algorithm>

using namespace std;

long long  f[];//每艘船最大价值

long long  dp[];//体积在i时的总价值

long long  n;

long long  a[];//小石头单个价值

int pr[]={,,,,,,,,,,};

int main(){

    scanf("%d",&n);

    for(int i=;i<=;++i){

        scanf("%d",&a[i]);

    }

    for(long long  i=;i<=;++i){

        for(long long  j=i;j<=;++j)

            f[j]=max(f[j],f[j-i]+a[i]);

    }

    for(int i=;i<=;++i){

        f[i]-=pr[i];

    }

    for(long long  i=;i<=;++i){

        for(long long  j=i;j<=n;++j){

            dp[j]=max(dp[j],dp[j-i]+f[i]);

        }

    }

    cout<<dp[n];

    return ;

}