Sample Input

6
12
4
5
3
8
7

Sample Output

12.0
8.0
5.0
4.5
5.0
6.0

CODE:

from bisect import insort
def median(A):
    if len(A)%2==0:
        r = A[len(A)/2]
        l = A[len(A)/2 - 1]
        med = float((l+r)/2.0)
    elif len(A)%2!=0:
        med = A[len(A)/2]

    return med

A=[]
for _ in range(int(raw_input())):
    insort(A,int(raw_input()))
    med = median(A)
    print med