Верховна Рада

Limits: 2 sec., 256 MiB

Вже не перший рік у нашому суспільстві гостро стоїть питання кількості народних депутатів у Верховній Раді. Утримувати дуже багато дармоїдів-депутатів народ не хоче, проте все має бути справедливо і кожна політична партія повинна отримати кількість місць у парламенті пропорційну до кількості голосів, що вона отримала на виборах. Більш формально, відношення кількості голосів до кількості місць у Верховній Раді має бути однаковим для усіх партій.

В останніх виборах до Верховної Ради взяли участь $n$ партій. Вам відома кількість голосів, що отримала кожна з них. Допоможіть народові мінімізувати загальну кількість депутатських місць.

Input

У першому рядку задано одне натуральне число $n$ — кількість партій.

У другому рядку задано $n$ натуральних чисел $a_i$ — кількість голосів, що отримала $i$-та партія на останніх виборах.

Output

У єдиному рядку виведіть одне ціле число — мінімальну загальну кількість депутатських місць у парламенті.

Constraints

$1 \le n \le 1000$,

$1 \le a_i \le 10^9$.

Samples

Input (stdin) сopy	Output (stdout) сopy
4 3108 1624 5600 2268	450

Notes

Партії отримають наступні кількості депутатських місць у Верховній Раді:

111, 58, 200 та 81 відповідно.

$\frac{3108}{111} = \frac{1624}{58} = \frac{5600}{200} = \frac{2268}{81} = 28$.