#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int n,a[][];

bool f[][][];

int main()

{

//    memset(f,-2,sizeof f);

    scanf("%d",&n);

    for(int i=;i<=n;i++)

        for(int j=;j<=i;j++)

        {

            scanf("%d",&a[i][j]);

            if(i==n)

                f[i][j][a[i][j]%]=;

        }

    for(int i=n-;i>=;i--)

        for(int j=;j<=n;j++)

            for(int k=;k>;k--)

            {

                f[i][j][k]=max(f[i+][j][(k-a[i][j]+)%],

                               f[i+][j+][(k-a[i][j]+)%]);

            }

    for(int i=;i>=;i--)

        if(f[][][i])

        {

            printf("%d",i);

            return ;

        }

}