Ланцюг#2992
У вас є ланцюжків, де кожен -ий ланцюжок складається з L_i ланок. Ви можете розгинати й знову згинати ланки, щоб з'єднати окремі ланцюжки в один ланцюг.
Напишіть програму, яка, маючи кількість ланцюжків і кількість ланок у кожному L_i, визначить мінімальну кількість ланок, які потрібно розігнути й зігнути, щоб з'єднати всі ланцюжки в один. В результаті має утворитися ланцюг без розгалужень; тобто кожна ланка має бути з'єднана рівно з двома іншими ланками (окрім двох кінцевих, які повинні бути з'єднані лише з однією іншою ланкою).
У першому рядку дано ціле число (2 \leq N \leq 10000). У другому рядку записано цілих чисел L_i (1 \leq L_i \leq 1000000000).
Виведіть одне ціле число — мінімальну кількість ланок, які потрібно розігнути й зігнути, щоб з'єднати всі ланцюжки в один ланцюг.
Приклад 1