Задача E2. Island cafe

Автор:М. Спорышев   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  

Условие

Юный программист Вася живёт на острове и каждый день обедает в кафе около своего дома. Являясь постоянным посетителем, Вася хочет поучаствовать в бонусной программе данного кафе. Прежде чем это сделать, он хочет оценить выгоду, которую мог бы получить, если бы пользовался бонусами последние N дней.

В i-й день Вася тратил на обед в кафе ai монет. По условиям программы, он мог либо накопить ⌊ 0.01 ⋅ ai от суммы обеда в виде бонусов, либо оплатить до ⌊ 0.5 ⋅ ai бонусами, которые у него есть.

Помогите Васе узнать, какую максимальную сумму денег он мог бы сэкономить, пользуясь бонусами в течение N дней.

Формат входных данных

Первая строка содержит целое число N — количество дней.

Вторая строка содержит N целых чисел ai, разделенных пробелом — количество монет, которые тратил Вася на обед в i-й день.

Формат выходных данных

Выведите единственное целое число — количество монет, которые Вася мог бы сэкономить пользуясь бонусной программой.

Ограничения

1 ≤ N ≤ 103

1 ≤ ai ≤ 104

Примеры тестов

Стандартный вход Стандартный выход
1
2
1000 20
10
2
3
100 1000 1000
11

0.103s 0.021s 15