题目描述

给定一个长度为 $3N$ 的序列 $A = (A_1, A_2, \dots, A_{3N})$。

对于每个整数 $i \in [1, N]$，其在序列中恰好出现三次。

定义 $f(i)$ 为数字 $i$ 在序列中第二次出现的位置。

形式化地，若 $A$ 中满足 $A_j = i$ 的下标为：

$$j = \alpha, \beta, \gamma \quad (\alpha < \beta < \gamma)$$

则定义：

$$f(i) = \beta$$

---

请按照 $f(i)$ 从小到大的顺序，对 $1, 2, \dots, N$ 进行排序，并输出排序结果。

---

输入格式

N
A_1 A_2 ... A_{3N}

---

输出格式

输出一行 $N$ 个整数，表示按 $f(i)$ 升序排列后的结果。

---

数据范围与子任务

• 所有输入保证合法

子任务

• 子任务 1（20%）

  • $1 \le N \le 1000$

• 子任务 2（30%）

  • $1 \le N \le 50000$

• 子任务 3（50%）

  • $1 \le N \le 10^5$
  • 无额外限制

---

样例

输入

2
1 2 1 2 1 2

输出

1 2