455. Села батарейка

Не решаласьЛёгкая

Производители умных часов стараются заботиться о наилучшем пользовательском опыте. Чтобы часы выполняли свои функции, в них постоянно должны быть активны nn приложений. Один из важных показателей работы устройства — то, сколько часов оно сможет работать без подзарядки. Экспериментальным путём для каждого приложения было выяснено, сколько процентов батареи оно тратит в час. Помогите рассчитать, сколько полных часов будут функционировать умные часы, если постоянно будут запущены все приложения.

Формат ввода

В первой строке содержится целое число nn — количество стандартных приложений (1n1051 \le n \le 10^5). В следующей строке содержится ровно nn целых чисел aia_i, из которых 1ai1001 \le a_i \le 100 обозначает, сколько процентов батареи приложение съедает в час.

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

В единственной строке выведите одно целое число, обозначающее количество полных часов, которые выдержит батарея. Изначально батарея заряжена на все 100100%.

Ограничения

Ограничение времени

1 с

Ограничение памяти

256 МБ

Пример 1

Ввод
3
1 4 5
Вывод
10

Теги

Нужно войти, чтобы отправить решение.Войти