题目描述

根据海选得分，共有20名选手进入决赛并将在现场进行表演。

在决赛阶段，学校设置了一个奖项——最受观众喜爱歌手奖。这个奖项由观众现场投票产生。

投票规则是这样的:

选手按照出场顺序，依次编号为1~20。

每一位观众可以为3名选手投票，即在选票上写出喜爱的3名选手的序号。

汇总投票之后,得票最多的选手就是最受观众喜爱歌手（并列时，全部获奖)。

输入格式

共(N+1)行。

第一行，一个整数N( ≤1000)，表示现场观众人数。

第二行至第(N+1)行，每行以空格分隔的三个整数，分别表示这位观众选择的3名选手的序号。

输出格式

仅一行,以空格分隔的若干个从小到大的整数，表示最受观众喜爱歌手的序号。

样例

10

1 2 3

1 3 4

3 2 5

4 5 6

16 7 8

7 8 9

1 7 8

1 2 3

2 8 9

20 18 19

1 2 3 8

数据范围