수를 하나씩 부를 때마다, 지금까지 부른 수들의 중앙값을 바로바로 말해야 해요. 짝수 개일 때는 가운데 두 수 중 작은 수를 말해요.
입력
첫째 줄에 N이 주어져요. (1 ≤ N ≤ 30,000) 다음 N줄에 정수가 하나씩 주어져요. (|수| ≤ 10,000)
출력
수를 부를 때마다의 중앙값을 N줄에 출력해요.
수를 하나씩 부를 때마다, 지금까지 부른 수들의 중앙값을 바로바로 말해야 해요. 짝수 개일 때는 가운데 두 수 중 작은 수를 말해요.
첫째 줄에 N이 주어져요. (1 ≤ N ≤ 30,000) 다음 N줄에 정수가 하나씩 주어져요. (|수| ≤ 10,000)
수를 부를 때마다의 중앙값을 N줄에 출력해요.
4 5 1 3 2
5 1 3 2
로그인하면 제출할 수 있어요.