#include<bits/stdc++.h>
using namespace std;
int c[1010][1010];
int main() {
int n;
cin>>n;
for(int i=0; i<n; i++)
for(int j=0; j<n; j++) {
cin>>c[i][j];
}
int flag=1;
for(int k=0; k<2*n; k++)
if(flag==0) {
for(int i=0,j=k; j>=0; i++,j--)
if(c[i][j]!=0) cout<<c[i][j]<<" ";
flag=1;
} else {
for(int i=k,j=0; i>=0; i--,j++)
if(c[i][j]!=0) cout<<c[i][j]<<" ";
flag=0;
}
return 0;
}