while(1):
    try:
        n=int(input())
        if n==0:
            break
        s=[]
        for ii in range(n):
            k=int(input())
            s.append(k)
        ss=sorted(s)
        if len(ss)%2==1:
            print(ss[len(ss)//2])
        else:
            k=int(ss[len(ss)//2])+int(ss[len(ss)//2-1])
            print(k//2)
    except:
        break