题目描述

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

对于 $i=1, 2, \dots, N$，定义 $f(i)$ 为数字 $i$ 在序列 $A$ 中第二次出现时的下标。请将 $1, 2, \dots, N$ 按照 $f(i)$ 的值从小到大进行排序。

形式化地，$f(i)$ 定义如下： 若在序列中满足 $A_j = i$ 的所有下标 $j$ 按升序排列为 $\alpha, \beta, \gamma$（即 $\alpha < \beta < \gamma$），则 $f(i) = \beta$。

输入格式

第一行包含一个正整数 $N$。

第二行包含 $3N$ 个整数 $A_1, A_2, \dots, A_{3N}$。

输出格式

输出一行，包含 $N$ 个整数，表示将 $1, 2, \dots, N$ 按照 $f(i)$ 从小到大排序后的结果，相邻两个整数之间用一个空格隔开。

样例输入 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$ 在 $A$ 中出现的下标为 $1, 2, 9$，所以 $f(1) = 2$。
  • $2$ 在 $A$ 中出现的下标为 $4, 6, 7$，所以 $f(2) = 6$。
  • $3$ 在 $A$ 中出现的下标为 $3, 5, 8$，所以 $f(3) = 5$。 因为 $f(1) < f(3) < f(2)$，所以输出顺序为 $1, 3, 2$。

数据范围

• 对于所有测试点，保证 $1 \le N \le 10^5$。
• 保证 $1 \le A_j \le N$。
• 保证每个数字 $i \in \{1, 2, \dots, N\}$ 在 $A$ 中恰好出现 $3$ 次。
• 保证所有的输入值均为整数。