[A] Arrival of the General

왼쪽 끝으로는 최대값 중 가장 왼쪽에 있는 것을 보내고 오른쪽 끝으로는 최소값 중 가장 오른쪽에 있는 것을 보내는 것이 가장 좋다. 최대값 중 가장 왼쪽에 있는 것을 A[p] 라고 하고 최소값 중 가장 오른쪽에 있는 것을 A[q] 라고 하자. p < q 라면 서로가 서로를 간섭하지 않으므로 그냥 각각 보내면 된다. q < p 라면 둘 중 하나를 옮기는 과정 중에 둘의 위치가 뒤집히는 것을 고려하면 된다.