#include
using namespace std;
int main(){
int N;
while(cin>>N&&N>1&&N<=100){
int a[105][105];
for(int i=1;i<=N;i++)
cin>>a[i][j];
i=N-1;i>=1;i--)
for(int j=1;j<=i;j++)
{
max=a[i+1][j]>a[i+1][j+1]? a[i+1][j]:a[i+1][j+1];
a[i][j]+=max;
}
cout<<a[1][1]<<endl;
}
return 0;
}