问题描述

给定长度为 $3N$ 的数列 $A$。数字 $1,2,\ldots,N$ 中的每一个数字在数列中都恰好出现 $3$ 次。

对于每个数字 $i$，找出它第 $2$ 次出现的位置。请把所有数字按照“第 $2$ 次出现的位置”从小到大输出。

例如，某个数字出现在第 $3$、第 $8$、第 $10$ 个位置，它的中间位置就是第 $8$ 个位置。

输入格式

第一行输入一个整数 $N$。

第二行输入 $3N$ 个整数 $A_1,A_2,\ldots,A_{3N}$，表示数列 $A$。

输出格式

第一行输出 $N$ 个整数，表示按中间位置从小到大排列后的数字。相邻数字之间用空格隔开。

样例输入 1

3
1 1 3 2 3 2 2 3 1

样例输出 1

1 3 2

样例输入 2

1
1 1 1

样例输出 2

1

样例输入 3

4
2 3 4 3 4 1 3 1 1 4 2 2

样例输出 3

3 4 1 2

评测数据规模

对于所有数据，保证：

• $1\leq N\leq100000$，且数字 $1$ 到 $N$ 中的每一个在数列中恰好出现 $3$ 次。