함대 약화
Problem
Captain Marvel로 알려진 Carol Danvers는 Skrull 함대에 대항합니다. 각
스크럴 함선은 자연수로 표현되는 일정량의 힘을 가지고 있습니다.
캐롤은 자신이 너무 강해서 함대를 무력화시킬 수 있을 뿐만 아니라 약간의 능력도 발휘할 수 있다고 생각합니다
즐기세요. 배의 힘을 주의 깊게 연구한 후 그녀는 배를 무력화하기로 결정했습니다.
다음 순서로: Carol이 이전에 공격받지 않은 함선을 공격할 때마다
그 힘은 나머지 함선의 힘의 중앙값입니다.
Carol은 다음과 같이 일련의 숫자의 중앙값을 계산합니다.
&황소; 행의 숫자 수가 홀수이면 중앙값 — 오름차순으로 정렬된 주어진 시리즈의 중간에 있는 숫자입니다.
&황소; 행의 숫자 수가 짝수이면 행의 중앙값은 다음과 같습니다.
<사업부>– 중간에 있는 두 숫자가 다른 경우 오름차순으로 정렬된 주어진 시리즈의 중간에 있는 두 숫자 중 작은 값입니다.
<사업부>– 오름차순으로 정렬된 주어진 계열의 중간에 있는 두 숫자 중 하나
두 수단이 같은 경우
캡틴 마블이 함선을 공격하는 순서를 알아내도록 도와주세요.
<사업부>
<사업부>
입력 데이터 형식
첫 번째 줄에는 하나의 자연수 n이 포함됩니다. — Skrull 함대의 함선 수(1 <= n <= 105).
두 번째 줄에는 n개의 자연수 ai가 포함됩니다. — i번째 선박의 거듭제곱(1 <= ai <=109).
출력 형식
n개의 숫자 인쇄 — Carol이 공격할 순서대로 함선의 힘.
<몸>
| 입력 |
출력 |
|
<사업부>3
8 3 19
|
8 3 19 |
|
<사업부>4
4 2 2 1
|
2 2 1 4 |