АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1996. Phone Charging

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

В эту субботу у Тимофею придут гости. Поскольку любимая развлекаловка ребят - это игры на телефонах, Тимофею срочно надо зарядить как можно большее число телефонов. А розетка всего одна! Но Тимофей – мальчик не промах, он достал из кладовки N удлинителей, в i-том удлинителе ai гнёзд. Теперь Тимофей ломает голову: как ему соединить удлинители и воткнуть эту систему в розетку, чтобы максимизировать количество телефонов, которые он сможет одновременно зарядить.

Ваша задача заключается в написании программы, которая определит максимальное число телефонов, которые возможно зарядить, используя данные удлинители.

Входные данные

В первой строке входных данных вводится натуральное число N – количество удлинителей (1 ≤ N ≤ 10). Во второй строке через пробел записаны N натуральных чисел ai – количества гнёзд у каждого удлинителя (1 ≤ ai ≤ 10).

Выходные данные

Выведите одно целое число – ответ.

Пример

Входные данные
3
2 5 4
Выходные данные
9

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / Codology - 2020 /
1995. 03 - Evident Formula 1996. 1997. 05 - Connection of Points 1998. 06 - Power Numbers 1999. 07 - Birthday
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.