#include
int main()
{
int i,j,m,s=0;
int a[20][20]={0},b[1000]={0};
scanf("%d",&m);
for(i=0;i<m;i++)
{
for(j=0;j<m;j++)
scanf("%d",&a[i][j]);
}
for(i=0;i<m;i++)//这个循环为什么吧b[i]的值一直是0.
{
for(j=0;j<m;j++);
s+=a[i][j];
b[i]=s;
}
b[m]=0;
b[m+1]=0;
for(i=0;i<m;i++)
{
b[m]=b[m]+a[i][i];
b[m+1]=b[m+1]+a[i][m-1-i];
}
int temp;
for(i=0;i<m+2;i++)
{
for(j=0;j<m+2-i;i++)
{
if (b[j]<b[j+1])
{
temp=b[j+1];
b[i+1]=b[i];
b[i]=temp;
}
}
}
for(i=0;i<m+2;i++)
printf("%d ",b[i]);
printf("\n");
return 0;