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