처음 시작했을때 기준으로 정확하게 몇번쨰 애가 죽는지 알 필요가 없으니깐

상대적인 위치만 알면 되서 O(n)으로 풀 수 있어요.

1 2 3 4 5 에서 2가 죽고나면

3 4 5 1 이 될껀데 이거를 다시 1 2 3 4로 생각하고 이런식으로 계속 줄여나갓어요.

만약 1, 2, 3, 4, 5에서 5가 몇번째 죽는지 알고싶다고 했을때,

2가 죽고나서 3, 4, 5, 1을 1, 2, 3, 4로 바꾼다고 생각만하고(직접 바꾸지말고),

이제 1, 2, 3, 4에서 3이 몇번째 죽는지를 알면됩니다.

이 과정을 계속 반복하시면 됩니다!