Есть \textbf{N} кусков цепи, каждый \textbf{i}-й из которых содержит \textbf{L_i} звеньев. Можно разгибать произвольные звенья и потом сгибать их снова, соединяя отдельные куски. Напишите программу CHAIN, которая по количеству кусков цепи \textbf{N} и количеству звеньев в кусках \textbf{L_i} определяет минимальное количество звеньев, которые нужно разогнуть и согнуть снова, чтобы соединить все куски в одну цепь. Цепь не может иметь разветвлений, т.е. каждое звено должно быть соединено с двумя звеньями (кроме двух звеньев по краям цепи, которые должны быть соединены только с одним звеном). \InputFile В первой строке входного файла находится целое число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{10000}). Во второй строке находятся \textbf{N} целых чисел \textbf{L_i} (\textbf{1} ≤ \textbf{L_i} ≤ \textbf{1000000000}). \OutputFile В единственной строке выходного файла должно находится целое число --- наименьшее количество звеньев, которые необходимо разогнуть и согнуть снова, чтобы получить одну цепь из всех кусков.