def main(): N = int(input()) ary= list(map(int,input().split())) if N>=2: for i in range(N-1): a = ary.pop(ary.index(min(ary))) b = ary.pop(ary.index(max(ary))) ary.append(b+a//2) print(ary[0]) main()