SAのなかで元の配列を破壊的に変更しているが，結構厄介なバグの原因になるので適宜cloneするなりした方が良いかもしれないと思いました