Мережа
Для проведення олімпіади організатори планують об'єднати комп'ютери участників у мережу. З мережевого обладнання у наявності є 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).
Вихідні дані
Виведіть єдине число - максимальну кількість комп'ютерів, які вдасться об'єднати у мережу, використовуючи наявні комутатори.