Estimated-Floccinaucinihilipilificated

오늘은 선우의 생일이다. 성훈이와 희승이는 선우를 위해 선물을 준비하려고 한다. 둘은 우선 짝수 $N$을 골라 선우의 선물로 고려할 후보 $N$개를 선택하였다. 희승이는 정해진 $N$가지 선물 후보의 우선순위를 자신의 취향대로 미리 정해놓았다. 성훈이와 희승이는 다음과 같은 방식으로 $N/2$가지 선물을 고르려고 한다.

1. 성훈이는 선우의 선물 취향을 예측해서 $N$가지 선물 후보의 우선순위를 정한다.
2. $N$가지 선물 후보를 일렬로 나열한다.
3. 4번과 5번 과정을 번갈아서 $N/2$번 반복한다.
4. 희승이가 남아있는 선물 후보 중에서 본인 기준 우선순위가 가장 낮은 것을 제외한다.
5. 성훈이는 남아있는 선물 후보 중에서 본인 기준 우선순위가 가장 높은 것을 선택한다.

곧 있으면 희승이의 생일도 다가오기 때문에 성훈이는 선우의 선물을 고르는 척 희승이의 취향을 확인하려고 한다. 성훈이가 선우의 선물 취향을 다양하게 예측하여 희승이와 함께 선물을 선택한 다음, 결과를 가지고 희승이의 취향을 예측하려고 한다. 시간이 얼마 없기 때문에 성훈이는 희승이와 같이 최대 $2\\,048$번 선물을 고르려고 한다. 성훈이를 도와 희승이의 취향을 구하는 프로그램을 작성하여라.