問題文
1 段の本棚に N 冊の本が収納されています。
本にはそれぞれ番号がついており、左から i 番目の本の番号は Ai です。
あなたは、この本棚に対して以下の操作を何回でも行うことができます。
- 1≤j≤N−2 をみたす整数 j を選び、左から j 番目の本と j+2 番目の本を入れ替える。
本棚に収納されている本が番号について昇順に並んでいるために必要な操作回数の最小値を求めてください。
また、昇順に並び替えられない場合は −1 を出力してください。
制約
- 1≤N≤105
- 1≤Ai≤109
- 入力はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
問題の答えを一行に出力せよ。
入出力例
例えば、次の 2 回の操作を行うことによって条件を満たすことができます。
- 左から 1 番目の本と 3 番目の本を入れ替える。
本棚に収納されている本は (1,2,3,6,5,4) となる。
- 左から 4 番目の本と 6 番目の本を入れ替える。
本棚に収納されている本は (1,2,3,4,5,6) となる。
操作を行うことができないため、昇順に並び替えることができません。