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

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\).