Задача E: Фудкорт
Даня в обеденный перерыв ходит в одно и то же кафе. Ему, как сотруднику банка, положено специальное предложение: при каждой покупке больше, чем на 100 рублей, Даня получает купон на бесплатный обед.
Даня узнал стоимость своих обедов на ближайшие n дней. Ему хочется минимизировать свои затраты, грамотно используя талоны. Требуется найти минимальные суммарные Данины затраты на обеды.
Формат входных данных
В первой строке дается натуральное число n (0≤n≤100). В каждой из n строк записана стоимость обеда в каждый из дней (неотрицательное целое число, не большее, чем 300).
Формат результата
В первой строке выдайте минимально возможную суммарную стоимость обедов.
Примеры
Входные данные
5
35
40
101
59
63
Результат работы
235
Примечания
В первом примере Дане придется купить первые 3 обеда, после чего у него появится талон. Этот талон будет выгоднее всего потратить на последний обед. Таким образом, он купит первые 4 обеда и получит пятый бесплатный.