数学的にはｎ-1回の入れ替えでいいらしいけど、証明方法は知らん。