Шоколадна Фабрика#5534
Віллі Вонка володіє шоколадною фабрикою, яка виробляє багато різних солодощів. Іноді він безкоштовно роздає свої солодощі. У такі дні перед фабрикою вишиковується довга черга дітей, і кожен отримує частування.
Скоро настане черговий такий день. Цього разу Віллі Вонка вирішив роздавати цукерки. Фабрика виробляє різних видів цукерок. Віллі Вонка планує дати кожній дитині набір із N-1 різних цукерок. Особливість у тому, що кількість цукерок кожного виду може різнитися, і це ускладнює підрахунок того, скільки дітей зможуть отримати подарунок за цією схемою у найкращому випадку. Ваше завдання — визначити це число.
Перший рядок містить ціле число (2 \leq N \leq 10000) — кількість різних видів цукерок.
Кожен із наступних рядків містить одне ціле число — кількість цукерок -го виду. Кількість цукерок будь-якого виду від до включно.
Виведіть одне ціле число — максимальну кількість наборів по N-1 цукерок, яку можна зібрати, якщо роздавати цукерки найоптимальнішим чином.
Приклад 1