Верховна Рада
Обмеження: 2 сек., 256 МіБ
Вже не перший рік у нашому суспільстві гостро стоїть питання кількості народних депутатів у Верховній Раді. Утримувати дуже багато дармоїдів-депутатів народ не хоче, проте все має бути справедливо і кожна політична партія повинна отримати кількість місць у парламенті пропорційну до кількості голосів, що вона отримала на виборах. Більш формально, відношення кількості голосів до кількості місць у Верховній Раді має бути однаковим для усіх партій.
В останніх виборах до Верховної Ради взяли участь nn партій. Вам відома кількість голосів, що отримала кожна з них. Допоможіть народові мінімізувати загальну кількість депутатських місць.
Вхідні дані
У першому рядку задано одне натуральне число nn — кількість партій.
У другому рядку задано nn натуральних чисел aiai — кількість голосів, що отримала ii-та партія на останніх виборах.
Вихідні дані
У єдиному рядку виведіть одне ціле число — мінімальну загальну кількість депутатських місць у парламенті.
Обмеження
1≤n≤10001≤n≤1000,
1≤ai≤1091≤ai≤109.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 3108 1624 5600 2268 | 450 |
Примітки
Партії отримають наступні кількості депутатських місць у Верховній Раді:
111, 58, 200 та 81 відповідно.
3108111=162458=5600200=226881=283108111=162458=5600200=226881=28.