Василько має олівці \(C\) кольорів. Він хоче знати, яку мінімальну кількість олівців треба придбати, щоб мати однакову кількість олівців кожного кольору.

Формат вхідних даних

Перший рядок містить ціле число \(C\) \((1 \le C \le 65535)\) - кількість кольорів олівців, які є у Василька.

Наступний рядок містить \(C\) цілих чисел, які розділені пропуском - кількість олівців кожного кольору. Ця кількість не перевищує \(10^4\)

Формат вихідних даних

Вивести мінімальну кількість олівців, які треба купити Васильку.

Приклад вхідних даних

3
1 2 2

Приклад вихідних даних

1