Сеть
Для проведения олимпиады организаторы планируют объединить компьютеры участников в сеть. Из сетевого оборудования в наличии есть N коммутаторов и неограниченное количество сетевых кабелей. Коммутатор с номером i (1 ≤ i ≤ n) характеризуется числом a_i - количеством портов в этом коммутаторе.
Организаторы могут соединить кабелем либо два коммутатора, либо два компьютера, либо коммутатор и компьютер. Каждый коммутатор может быть соединен кабелями не более чем с a_i устройствами (коммутаторами или компьютерами), каждый компьютер - не более чем с одним.
Два компьютера могут обмениваться данными, если от одного из них до другого можно добраться по кабелям, возможно, пройдя при этом цепочку коммутаторов. Организаторы хотят построить сеть таким образом, чтобы каждые два компьютера могли обмениваться данными.
Какое максимальное количество компьютеров организаторы могут объединить в сеть, используя имеющиеся коммутаторы?
Входные данные
В первой строке входного файла находится одно число N - количество коммутаторов, имеющихся у организаторов (0 ≤ N ≤ 10^5). Во второй строке файла находится N чисел a_i - количество портов в коммутаторе с номером i (1 ≤ a_i ≤ 10^9, 1 ≤ i ≤ N).
Выходные данные
Выведите единственное число - максимальное количество компьютеров, которое удастся объединить в сеть, используя имеющиеся коммутаторы.