Мережа#2340
Для організації олімпіади організатори планують під'єднати комп'ютери учасників у мережу. У них є комутаторів і необмежена кількість мережевих кабелів. Комутатор номер (1 \leq i \leq N) має a_i портів.
Кабелі можна використовувати для з'єднання двох комутаторів, двох комп'ютерів або комутатора і комп'ютера. Кожен комутатор може бути з'єднаний кабелями не більше ніж з a_i пристроями (комутаторами або комп'ютерами), а кожен комп'ютер — не більше ніж з одним пристроєм.
Два комп'ютери можуть обмінюватись даними, якщо між ними існує шлях через кабелі, можливо, проходячи через ланцюжок комутаторів. Організатори хочуть побудувати таку мережу, у якій будь-які два комп'ютери можуть обмінюватись даними.
Яку максимальну кількість комп'ютерів можна під'єднати до мережі з використанням наявних комутаторів?
Перший рядок містить одне ціле число (0 \leq N \leq 10^5). Другий рядок містить цілих чисел a_i (1 \leq a_i \leq 10^9, 1 \leq i \leq N).
Виведіть одне ціле число — максимальну кількість комп'ютерів, яку можна під'єднати до мережі з використанням наявних комутаторів.
Приклад 1