実際にやると7回で出来る。
すべての数字の位置が本来の位置と異なってるので最低でも5回は必要。
位置が入れ替わってる5ペアに分割されてれば5回で揃えられるが
問題の配列はそうなっていないので無理。
奇置換・偶置換という知識があればこれで証明終了。
そうでないなら6回の可能性を別の方法で潰す必要がある。