中心

题目描述

给你一个长度为 $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 \lt \beta \lt \gamma)$。此时,$f(i) = \beta$。

输入格式

输入按以下格式从标准输入给出。

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

输出格式

将 $1,2,\dots,N$ 按 $f(i)$ 升序排序得到的长度为 $N$ 的序列,以空格分隔输出。

样例

3
1 1 3 2 3 2 2 3 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) \lt f(3) \lt f(2)$,所以应按 $1,3,2$ 的顺序输出。

1
1 1 1

1

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

3 4 1 2

数据范围

• $1 \le N \le 10^5$
• $1 \le A_j \le N$
• 对于每个 $i=1,2,\dots,N$,$i$ 在 $A$ 中恰好出现 $3$ 次。
• 所有输入值都是整数。