Zəncir

Sizə $N$ ədəd zəncir parçası var, burada hər bir $i$-ci parça $L[i]$ halqadan ibarətdir. Ayrı-ayrı parçaları birləşdirib vahid zəncir əldə etmək üçün halqaları düzləndirib yenidən bükə bilərsiniz.

Bir proqram yazın, hansı ki, zəncir parçalarının sayı $N$ və hər parçadakı halqaların sayı $L[i]$ verildikdə, bütün parçaları birləşdirib vahid zəncir düzəltmək üçün minimum neçə halqanı düzləndirib yenidən bükmək lazım olduğunu müəyyən etsin. Zəncirin heç bir budağı olmamalıdır; yəni, hər bir halqa yalnız iki digər halqaya (yalnız baş və sonundakı iki halqa yalnız bir halqaya) birləşdirilmiş olmalıdır.

Giriş

Birinci sətirdə bir tam ədəd $N$ (2 \leq N \leq 10000) verilir. İkinci sətirdə $N$ ədəd $L[i]$ (1 \leq L[i] \leq 1000000000) tam ədədi verilir.

Çıxış

Bir tam ədəd çıxış verin — bütün parçaları birləşdirib vahid zəncir düzəltmək üçün minimum neçə halqanı düzləndirib yenidən bükmək lazımdır.