この問題がわかりません


1からnまでの番号が書かれた箱があり、
k番の箱には(n+1-k)という数字が書かれた球が2つ入っている

隣り合う箱から球を1つづつ取り出しそれを入れ替えるという操作をAとすると、
箱の番号と中身の番号が完全に一致するまでにはAを何回行う必要があるか