На столе стоят n коробок с разноцветными шарами. Цвета пронумерованы от 1 до n. В i-й коробке лежит ai шаров i-го цвета. Требуется разбить шары на минимальное количество наборов таких, что:
Выведите искомое минимальное количество наборов.
В первой строке задано целое число n (1 ≤ n ≤ 500).
Во второй строке задано n целых чисел a1, a2, ... , an (1 ≤ ai ≤ 109).
Выведите одно число — минимальное возможное количество наборов.
3
4 7 8
5
2
2 7
4
В первом примере можно разбить шары на следующие наборы: первую коробку — на набор из 4 шаров, вторую — на наборы из 3 и 4 шаров и третью — на два набора из 4 шаров.
| Educational Codeforces Round 18 |
|---|
| Закончено |
