길이 의 정수 수열 가 주어진다. 다음 연산을 원하는 만큼 수행할 수 있다.
수열의 인덱스는 부터 시작한다. 주어진 연산만을 사용하여 수열을 오름차순, 즉 비내림차순으로 정렬할 수 있는지 판별하여라.
입력은 다음과 같은 형식으로 주어진다.
주어진 연산만을 사용하여 수열을 오름차순으로 정렬할 수 있으면 YES, 아니면 NO를 출력한다.
이미 비내림차순으로 정렬되어 있다.
정렬된 수열은 이다. 하지만 은 짝수 인덱스에 있고, 정렬된 수열에서는 홀수 인덱스에 있어야 한다. 인덱스의 홀짝성은 바꿀 수 없으므로 정렬할 수 없다.
번 인덱스와 번 인덱스를 교환하고, 번 인덱스와 번 인덱스를 교환하면 수열은 가 된다.
