흐르는 기록의 중앙값

기록이 하나씩 도착합니다. 매번 지금까지 도착한 기록을 정렬했을 때 가운데 값 중 작은 쪽을 출력하세요.

첫째 줄에 $N$, 다음 $N$개 줄에 정수가 하나씩 주어집니다. $N \le 200,000$입니다.

각 기록이 도착한 직후의 중앙값을 출력합니다.