题目描述

给定一个长度为 $3N$ 的序列 $A=(A_1,A_2,\\dots,A_{3N})$，其中每个 $1,2,\\dots,N$ 恰好出现三次。

对于 $i=1,2,\\dots,N$，设 $f(i)$ 为 $A$ 中 $i$ 第二次出现的下标。按照 $f(i)$ 的升序对 $1,2,\\dots,N$ 进行排序。

具体地，$f(i)$ 定义如下：

• 假设使得 $A_j = i$ 的 $j$ 是 $j=\\alpha,\\beta,\\gamma\\ (\\alpha < \\beta < \\gamma)$。那么，$f(i) = \\beta$。

约束条件

• $1\\leq N \\leq 10^5$
• $1 \\leq A_j \\leq N$
• $i$ 在 $A$ 中恰好出现三次，对每个 $i=1,2,\\dots,N$。
• 所有输入数据均为整数。

输入

输入从标准输入给出，格式如下：

$N$ $A_1$ $A_2$ $\\dots$ $A_{3N}$

输出

以空格分隔的长度为 $N$ 的序列，表示按照 $f(i)$ 升序排列的 $1,2,\\dots,N$。

示例输入 1

3
1 1 3 2 3 2 2 3 1

示例输出 1

1 3 2

• $1$ 在 $A$ 中出现在 $A_1,A_2,A_9$，所以 $f(1) = 2$。
• $2$ 在 $A$ 中出现在 $A_4,A_6,A_7$，所以 $f(2) = 6$。
• $3$ 在 $A$ 中出现在 $A_3,A_5,A_8$，所以 $f(3) = 5$。

因此，$f(1) < f(3) < f(2)$，所以应该按照顺序打印 $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