問題文
(1,2,cdots,2N) の順列 P=(P1,P2,cdots,P2N) が与えられます.
あなたは,以下の操作を 0 回以上 N 回以下行うことができます.
- 整数 x (1leqxleq2N−1) を選ぶ. Px と Px+1 の値を入れ替える.
操作後の P が以下の条件を満たすような操作列を 1 つ示してください.
- 各 i=1,3,5,cdots,2N−1 について,Pi<Pi+1 である.
- 各 i=2,4,6,cdots,2N−2 について,Pi>Pi+1 である.
なお,条件を満たすような操作列が必ず存在することが証明できます.
制約
- 1leqNleq105
- (P1,P2,cdots,P2N) は (1,2,cdots,2N) の順列
- 入力される値はすべて整数である
入力
入力は以下の形式で標準入力から与えられる.
N
P1 P2 cdots P2N
出力
以下の形式で操作列を出力せよ.
K
x1 x2 cdots xK
ここで,K は行う操作の回数 (0leqKleqN) であり,xi (1leqxileq2N−1) は i 回目の操作で選ぶ x の値である. 条件を満たす解が複数存在する場合,どれを出力しても正解とみなされる.
入力例 1
2
4 3 2 1
出力例 1
2
1 3
操作後は P=(3,4,1,2) となり,条件を満たします.
入力例 2
1
1 2
出力例 2
0