#include <iostream>
using namespace std;
#define Max 130

int n;
int Arr[Max];
int table[Max][Max];

int main(){
	int i, j;
	cin >> n;

	for(i=0; i<n; i++)
	    scanf("%d",&Arr[i]);

	for(i=0; i<n; i++)
	    for(j=0; j<n; j++)
	        table [i][j] = 0;


    for(i=1; i<=n; i++){
	    for(j=1; j<=n; j++){
			if(i<j)
			table[i][j] = max(Arr[i] + table[i-1][j],table[i][j-1] + Arr[j]);
		}
	}
	for(i=0; i<=n; i++){
	    for(j=0; j<=n; j++){
			cout<<table[i][j]<<" ";
		}
		cout<<endl;
	}

	cout<<table[n-1][n-1]<<endl;
	system("pause");
	return 0;
}