Задача William and Robot

n = int(input())
*a, = map(int, input().split())
a.sort()
print(sum(a[n//2:]))

import sys
n = int(sys.stdin.readline())
a = [int(x) for x in sys.stdin.readline().split()]
c=2
s=0
 
for i in range(n//2):
    mi= min(a[0:c])
    s+=mi
    c+=2
    a.remove(mi)
print(sum(a))

n = int(input())
*a, = map(int, input().split())
stack = sorted(range(n), key=lambda i: (a[i], -i))
used = [0] * n
res = 0
robot_move = 0
for _ in range(n // 2):
 
    while used[stack[-1]] != 0:
        stack.pop()
    william_move = stack.pop()
 
    used[william_move] = 1
    res += a[william_move]
 
    while used[robot_move] != 0:
        robot_move += 1
 
    used[robot_move] = 1
 
    print('Ход Уильяма:', 'индекс:', william_move + 1, 'число:', a[william_move])
    print('Ход Робота:', 'индекс:', robot_move + 1, 'число:', a[robot_move])
    print('Выбранные места в массиве:', used)
 
print('Ответ = ', res)

from random import randint
import heapq
 
n = 10000
a = [randint(1,10**6) for _ in range(n)]
h =[]
for i in range(n//2):
    heapq.heappush(h, a[2*i])
    heapq.heappush(h, a[2*i+1])
    heapq.heappop(h)
print(sum(h))