n-1개를 중앙으로 옮기고

1개를 마지막으로 옮기고

n-1개를 다시 마지막으로 옮기는거임