a = int(input("Количество чисел:"))
y = 0
for i in range(a):
    x = float(input("Число:"))
    y += x
y = y / a
print("Среднее арифметическое: " + str(y))

s = []
for i in range(3):
    griby = int(input())
    s.append(griby)
if s[0]>s[1] and s[0]>s[2]:
    print("Кот")
elif s[1]>s[2]:
    print("Пёс")
else:
    print("Птица")

girls = int(input())
apple = []
for numgirl in range(1, girls + 1):
    a = int(input())
    a = a - numgirl
    apple.append(a)
for numgirl in range(girls):
    print(apple[numgirl])

days = ['Понедельник','Вторник','Среда','Четверг','Пятница','Суббота','Воскресенье']
day = int(input())
print(days[day - 1])

nums = int(input())
listnums = []
for i in range(nums):
    listnums.append(int(input()))
for i in range(nums):
    if listnums[i] % 5 == 0:
        listnums[i] = listnums[i] // 5 * 2
    elif listnums[i] % 2 == 0:
        listnums[i] = listnums[i] // 2 * 5
    print(listnums[i])

vozmojnost = 0
stolb = int(input())
stroka = int(input())
# Конь ходит вправо
if stolb + 2 < 9:
    if stroka + 1 < 9: # и вверх
        vozmojnost += 1
    if stroka - 1 > 0: # и вниз
        vozmojnost += 1
# Конь ходит влево
if stolb - 2 > 0:
    if stroka + 1 < 9: # и вверх
        vozmojnost += 1
    if stroka - 1 > 0: # и вниз
        vozmojnost += 1
# Конь ходит вверх
if stroka + 2 < 9:
    if stolb + 1 < 9: # и вправо
        vozmojnost += 1
    if stolb - 1 > 0:# и влево
        vozmojnost += 1
# Конь ходит вниз
if stroka - 2 > 0:
    if stolb + 1 < 9:# и вправо
        vozmojnost += 1
    if stolb - 1 > 0:# и влево
        vozmojnost += 1
print(vozmojnost)

summ = 0
for i in range(4):
    summ += int(input())
if summ % 2 ==0:
    print('YES')
else:
    print('NO')

vvod = int(input())
num = vvod ** 0.5
if int(num) != num:
    num = int(num) + 1
else:
    num = int(num)
table = [[0] * num for i in range(num)]
numb = 0
ivert = num
for i in range(num):
    if ivert > 0:
        igoriz = 0
        for i in range(num - ivert + 1):
            if igoriz <= num - ivert:
                numb += 1
                if numb <= vvod:
                    table[igoriz][ivert + igoriz - 1] = numb
                else:
                    table[igoriz][ivert + igoriz - 1] = 0
            igoriz += 1
    ivert -= 1
ivert = 1
for i in range(num - 1):
    if ivert < num:
        igoriz = 0
        for i in range(num - ivert):
            if igoriz < num - ivert:
                numb += 1
                if numb <= vvod:
                    table[ivert + igoriz][igoriz] = numb
                else:
                    table[ivert + igoriz][igoriz] = 0
            igoriz += 1
    ivert += 1
for row in table:
    for elem in row:
        print(elem, end=' ')
    print()

file = open("input.txt")
animal=[]
kolvo=[]
for stroka in file:
    data = stroka.split()
    animal.append(data[0])
for i in animal:
    kolvo.append(animal.count(i))
maxi = 0
pos = 0
for i in range(len(kolvo)):
    if kolvo[i] > maxi:
        maxi = kolvo[i]
        pos = i
print(animal[i], maxi, end=" ")

file = open("input.txt")
pers_dict = []
for pers in file:
    data = pers.split()
    pers_dict.append((data[1], int(data[0])))
pers_dict.sort(key = lambda elem: elem[1], reverse = True)
command1 = []
command2 = []
summa1=0
summa2=0
for elem in pers_dict:
    if summa1 <= summa2:
        command1.append(elem)
        summa1 += elem[1]
    else:
        command2.append(elem)
        summa2 += elem[1]
for key in command1:
    print(key[0])
if summa1> summa2:
    print(summa1-summa2)
else:
    print(summa2-summa1)
for key in command2:
    print(key[0])