#include<bits/stdc++.h>
using namespace std;
int main(){
    
    vector<int>v={100,100,100};
    int n=v.size();
    int p=1;
    int k=3;
     
    vector<vector<vector<int>>>dp(n,vector<vector<int>>(k+1,vector<int>(3,INT_MIN)));
    for(int i=0;i<n;i++){
        for(int j=0;j<3;j++){
            dp[i][0][j]=0;
        }
    }
    dp[0][1][1]=v[0];
    dp[0][1][2]=v[0];
    dp[1][1][1]=v[1];
    dp[1][1][2]=v[2];
    dp[1][2][1]=v[1]+v[2];
    dp[1][2][2]=v[1]+v[2];
    dp[1][1][0]=v[0];
    
    for(int i=2;i<n;i++){
        for(int j=1;j<=k;j++){
            for(int c=0;c<3;c++){
                dp[i][j][0]=max({dp[i-1][j][0],dp[i-1][j][1],dp[i-1][j][2]});
                dp[i][j][1]=max({v[i]+dp[i-1][j-1][2],v[i]+dp[i-1][j-1][0]});
                dp[i][j][2]=max({v[i]+dp[i-1][j-1][1],v[i]+dp[i-1][j-1][0]});
            }
        }
    }
    cout<<*max_element(dp[n-1][k].begin(),dp[n-1][k].end());
     
    return 0;
}