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