Задачі
Шоколадна Фабрика
Шоколадна Фабрика
Віллі Вонка володіє шоколадною фабрикою, яка виробляє безліч різних соладощів. Інколи Віллі Вонка роздає солодощі безкоштовно. Перед фабрикою вишиковується довжелезний ряд дітвори і кожному що-небудь вручають.
Скоро настане черговий з таких досить рідких випадків. Цього разу було вирішено роздавати цукерки. Фабрика виробляє \textbf{N} різних видів цукерок. Віллі Вонка збирається віддати кожному з дітей набір з \textbf{N-1 }штук різних цукерок. Біда лише у тому, що кількості цукерок різних видів можуть відрізнятись, і стає важко підрахувати, скільком дітям дістанеться подарунок при такій схемі у найкращомму випадку. Ось це вам і доведеться зробити.
\InputFile
Перший рядок містить число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{10000}) -- кількість різних видів цукерок.
Кожен \textbf{i}-ий з наступних \textbf{N} рядків містить одне число -- кількість цукерок \textbf{i}-ого типу. Кількість цукерок одного типу буде у діапазоні від \textbf{1} до \textbf{500000000}, включно.
\OutputFile
Єдине число -- максимальна кількість комплектів з \textbf{N-1} цукерок, які можна отримати, якщо розподіляти цукерки оптимально.
Вхідні дані #1
3 10 13 4
Вихідні дані #1
13
Пояснення: Пронумеруємо цукерки, починаючи з 0. Можна зробити 10 комплектів (0,1) та 3 комплекти (1,2).