AT_agc058_a [AGC058A] Make it Zigzag
Description
[problemUrl]: https://atcoder.jp/contests/agc058/tasks/agc058_a
$ (1,2,\cdots,2N) $ の順列 $ P=(P_1,P_2,\cdots,P_{2N}) $ が与えられます.
あなたは,以下の操作を $ 0 $ 回以上 $ N $ 回以下行うことができます.
- 整数 $ x $ ($ 1\ \leq\ x\ \leq\ 2N-1 $) を選ぶ. $ P_x $ と $ P_{x+1} $ の値を入れ替える.
操作後の $ P $ が以下の条件を満たすような操作列を $ 1 $ つ示してください.
- 各 $ i=1,3,5,\cdots,2N-1 $ について,$ P_i\ \ P_{i+1} $ である.
なお,条件を満たすような操作列が必ず存在することが証明できます.
Input Format
入力は以下の形式で標準入力から与えられる.
> $ N $ $ P_1 $ $ P_2 $ $ \cdots $ $ P_{2N} $
Output Format
以下の形式で操作列を出力せよ.
> $ K $ $ x_1 $ $ x_2 $ $ \cdots $ $ x_K $
ここで,$ K $ は行う操作の回数 ($ 0\ \leq\ K\ \leq\ N $) であり,$ x_i $ ($ 1\ \leq\ x_i\ \leq\ 2N-1 $) は $ i $ 回目の操作で選ぶ $ x $ の値である. 条件を満たす解が複数存在する場合,どれを出力しても正解とみなされる.
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 10^5 $
- $ (P_1,P_2,\cdots,P_{2N}) $ は $ (1,2,\cdots,{2N}) $ の順列
- 入力される値はすべて整数である
### Sample Explanation 1
操作後は $ P=(3,4,1,2) $ となり,条件を満たします.