import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[][] arr = new int[n][n];
for(int i = 0;i < n;i++) {
for(int j = 0; j < i+1;j++) {
arr[i][j] = in.nextInt();
}
}
for(int i = 1;i < n;i++) {
for(int j = 0; j < i+1;j++) {
if(j > 0) {
arr[i][j] = Math.max(arr[i-1][j] , arr[i-1][j-1]) + arr[i][j];
}else {
arr[i][j] = arr[i-1][j] + arr[i][j];
}
}
}
// for(int i = 0;i < n;i++) {
// for(int j = 0; j < i+1;j++) {
// System.out.print(arr[i][j]+" ");
// }
// System.out.println();
// }
Arrays.sort(arr[n-1]);
System.out.println(arr[n-1][n-1]);
}
}
09-22
223