Məsələlər
Шоколадная Фабрика
Шоколадная Фабрика
Вилли Вонка владеет шоколадной фабрикой, которая производит множество разных сладостей. Иногда Вилли Вонка раздаёт сладости бесплатно. Перед фабрикой выстраивается длиннющий ряд детишек и каждому что-нибудь вручают.
Скоро наступит очередной из таких довольно редких случаев. На этот раз было решено раздавать конфеты. Фабрика производит \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} конфет, которое можно получить, если распределять конфеты оптимально.
Giriş verilənləri #1
3 10 13 4
Çıxış verilənləri #1
13
Şərh: Пронумеруем конфеты, начиная с 0. Можно сделать 10 комплектов (0,1) и 3 комплекта (1,2).