중앙값 실시간 계산

문제 설명

숫자가 하나씩 들어올 때마다 현재까지의 중앙값을 계산하세요.

입력 형식

첫 줄: 숫자 개수 N

다음 N줄: 숫자

출력 형식

각 숫자가 추가된 후의 중앙값 (소수점 첫째 자리까지)

제약 조건

• 1 ≤ N ≤ 100,000
• -10^6 ≤ 숫자 ≤ 10^6

예시

입력: 2, 1, 5, 7, 2, 0, 5
중앙값 변화: 2, 1.5, 2, 3.5, 2, 2, 2

힌트

두 개의 힙(최대 힙, 최소 힙)을 사용하면 O(log N)에 해결할 수 있습니다.