公式解説
https://onlinemathcontest.com/contests/hamamatsu2024f/editorial/13079
　$n$ を $3$ 以上の整数とする．身長の相異なる $n$ 人が左右一列に並んでいる．$n$ 人がはじめどのような順で並んでいても，次の操作を繰り返すことで，左から背の低い順になるように $n$ 人を並べ替えることが可能であるような $n$ をすべて求めよ：

- 隣接する $3$ 人を選び，そのうち最も背の高い人と最も背の低い人の位置を入れ替える．