AT_abc306_c [ABC306C] Centers

[problemUrl]: https://atcoder.jp/contests/abc306/tasks/abc306_c $ 1,2,\dots,N $ がちょうど $ 3 $ 回ずつ現れる長さ $ 3N $ の数列 $ A=(A_1,A_2,\dots,A_{3N}) $ が与えられます。 $ i=1,2,\dots,N $ について、$ A $ の中にある $ i $ のうち真ん中にあるものの添字を $ f(i) $ と定めます。 $ 1,2,\dots,N $ を $ f(i) $ の昇順に並べ替えてください。 $ f(i) $ の定義は厳密には以下の通りです。 - $ A_j\ =\ i $ を満たす $ j $ が $ j=\alpha,\beta,\gamma\ (\alpha\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_{3N} $

$ 1,2,\dots,N $ を $ f(i) $ の昇順に並べ替えてできる長さ $ N $ の数列を空白区切りで出力せよ。

### 制約 - $ 1\leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ A_j\ \leq\ N $ - $ i=1,2,\dots,N $ それぞれについて、$ A $ の中に $ i $ はちょうど $ 3 $ 回現れる - 入力は全て整数 ### Sample Explanation 1 \- $ A $ の中にある $ 1 $ は $ A_1,A_2,A_9 $ なので、$ f(1)\ =\ 2 $ です。 - $ A $ の中にある $ 2 $ は $ A_4,A_6,A_7 $ なので、$ f(2)\ =\ 6 $ です。 - $ A $ の中にある $ 3 $ は $ A_3,A_5,A_8 $ なので、$ f(3)\ =\ 5 $ です。 よって、$ f(1)\