Problem B: 家族树

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:31 Solved:15

Description

      火星人的血缘关系制度令人困惑。在火星行星理事会中,令人困惑的家谱系统导致了一些尴尬:为了在所有讨论中不冒犯任何人,老火星人先发言,而不是年轻人或最年轻的无子女人员。但是,维护这个命令不是一项微不足道的任务,火星人并不总是知道其父母和祖父母是谁,如果一个孙子先发言而不是其年轻的曾祖父先发言,则会出现错误。编写程序,保证理事会的每个成员都早于其每个后代发言。


根据下面样例数据,构建的图形结构如下:

Input

第1行包含整数N (1≤N ≤100),表示火星行星理事会的成员数。

成员编号为1~N 。接下来的N 行,第i 行包含第i 个成员的孩子名单。孩子的名单可能是空的,则名单以0结尾。

Output

单行输出一系列发言者的编号,用空格分隔。

如果有几个序列满足条件,则输出任意一个,至少存在一个这样的序列。

Sample Input Copy

5
0
4 5 1 0
1 0
5 3 0
3 0

Sample Output Copy

2 4 5 3 1

HINT

1=<N<=100