eolymp
bolt
Try our new interface for solving problems
Problems

Сеть

Сеть

Time limit 1 second
Memory limit 64 MiB

Для проведения олимпиады организаторы планируют объединить компьютеры участников в сеть. Из сетевого оборудования в наличии есть N коммутаторов и неограниченное количество сетевых кабелей. Коммутатор с номером i (1in) характеризуется числом a_i - количеством портов в этом коммутаторе.

Организаторы могут соединить кабелем либо два коммутатора, либо два компьютера, либо коммутатор и компьютер. Каждый коммутатор может быть соединен кабелями не более чем с a_i устройствами (коммутаторами или компьютерами), каждый компьютер - не более чем с одним.

Два компьютера могут обмениваться данными, если от одного из них до другого можно добраться по кабелям, возможно, пройдя при этом цепочку коммутаторов. Организаторы хотят построить сеть таким образом, чтобы каждые два компьютера могли обмениваться данными.

Какое максимальное количество компьютеров организаторы могут объединить в сеть, используя имеющиеся коммутаторы?

Input data

В первой строке входного файла находится одно число N - количество коммутаторов, имеющихся у организаторов (0N10^5). Во второй строке файла находится N чисел a_i - количество портов в коммутаторе с номером i (1a_i10^9, 1iN).

Output data

Выведите единственное число - максимальное количество компьютеров, которое удастся объединить в сеть, используя имеющиеся коммутаторы.

Examples

Input example #1
3
10 4 5
Output example #1
15