Problem Statement

要素数 N の配列 A が与えられる。ただし、A は (1,\ 2,\ ...,\ N) の順列である。

次の操作を 0 回以上 10,000 回以下の任意の回数行い、A を (1,\ 2,\ ...,\ N) へソートしたい。

• 整数 i (1\leq i\leq N) を 1 つ選び、区間 A[1,\ i-1] の要素を逆順にし、区間 A[i+1,\ N] の要素を逆順にする。

ただし、区間 A[l,\ r] とは A の l,\ l+1,\ ...,\ r 番目の位置のことである。

A を (1,\ 2,\ ...,\ N) へソートできるか判定せよ。ソートできるならば、操作の例を一つ出力せよ。

Constraints

• 1\leq N\leq 3,000
• A は (1,\ 2,\ ...,\ N) の順列である。

Sample Input 1

5
5 1 4 2 3

Sample Output 1

2
3
1

例えば、次のように 2 回の操作を行えばよい。

• i=3 を選ぶと (5,\ 1,\ 4,\ 2,\ 3) → (1,\ 5,\ 4,\ 3,\ 2)
• i=1 を選ぶと (1,\ 5,\ 4,\ 3,\ 2) → (1,\ 2,\ 3,\ 4,\ 5)

Sample Input 2

2
2 1

Sample Output 2

-1

Sample Input 3

3
1 2 3

Sample Output 3

0