Віллі Вонка володіє шоколадною фабрикою, яка виробляє безліч різних соладощів. Інколи Віллі Вонка роздає солодощі безкоштовно. Перед фабрикою вишиковується довжелезний ряд дітвори і кожному що-небудь вручають. Скоро настане черговий з таких досить рідких випадків. Цього разу було вирішено роздавати цукерки. Фабрика виробляє \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} цукерок, які можна отримати, якщо розподіляти цукерки оптимально.