#include<bits/stdc++.h>
using namespace std; int dp[1010],n,a[1010][1010],ans=0; int main() { cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++)cin>>a[i][j]; for(int i=1;i<=n;i++) for(int j=i;j>=1;j--)dp[j]=max(dp[j],dp[j-1])+a[i][j]; for(int i=1;i<=n;i++)ans=max(ans,dp[i]); cout<<ans; return 0; }