ABC206 D KAIBUNsyo
0-indexedで考える. まず, $ A_i = A_{N - i - 1}の場合は考えなくてよい(なぜなら, $ A_iを選んだ時, $ A_{N - i - 1}も同じ数に変化するからである). よって, $ A_i \neq A_{N - i - 1}の場合について考えていく.
ここで, 問題をグラフに帰着する. 具体的には, $ A_i \neq A_{N - i - 1}のとき, $ A_iと$ A_{N - i - 1}の間に辺を張る. このようなグラフ上で, $ (連結成分のサイズ) - 1の総和が答えとなる. 連結成分のサイズはDFSやUnion-Findなどを用いて求めることができる.