//pa
#include<bits/stdc++.h>
using namespace std;
#define LL long long
const int maxn = 1000 + 10;
int n;
int a[maxn][maxn];
vector<int> v[maxn];
int cnt[maxn];
int order[maxn];
int vis[maxn];
bool cmp(int a, int b){
if(vis[a]!=vis[b]) return vis[a]!=0;
return cnt[a]<cnt[b];
}
void dfs(int x, int num){
// cout<<x<<"\n";
if(num==n){
for(int i=1; i<=n; i++) cout<<order[i]<<" ";
exit(0);
}
sort(v[x].begin(), v[x].end(), cmp);
for(int y: v[x]){
if(vis[y]) continue;
order[num+1] = y;
vis[y]=1;
for(int k: v[y]) cnt[k]--;
dfs(y, num+1);
vis[y]=0;
for(int k: v[y]) cnt[k]++;
}
}
signed main(){
ios_base::sync_with_stdio(0); cin.tie(0);
cin>>n;
for(int i=0; i<n; i++)
for(int j=0; j<i; j++){
int a; cin>>a;
if((j+1) <= (i+1)/2){
cnt[i]++; cnt[a]++;
v[a].push_back(i);
v[i].push_back(a);
}
}
order[1] = n-1;
vis[n-1]=1;
dfs(n-1, 1);
}
