26 скидки

#https://inf-ege.sdamgia.ru/problem?id=29674
from math import ceil
data = open('inf_22_10_20_26.txt').readlines()
n = int(data[0])
a = sorted(list(map(int, data[1:])))
answ = 0
k = -1 #кол-во больше 50, если -1 то еще не дошли до них
cnt = 0 #кол-во тех которые взяли по скидке
mx = 0
for i in range(n):
    if a[i] <= 50:
        answ += a[i]
    elif k == -1:
        k = n - i
        cnt = 1
        answ += a[i] * 0.75
    elif cnt < k // 2:
        cnt += 1
        answ += a[i] * 0.75
        mx = a[i]
    else:
        answ += a[i]
print(ceil(answ), mx)