Zəncir
Є N zəncir parçaları var və hər bir i-ci parça L[i] halqadan ibarətdir. Bu halqaları açıb yenidən bükərək ayrı-ayrı parçaları birləşdirmək mümkündür.
Sizə zəncir parçalarının sayı N və hər parçadakı halqaların sayı L[i] verilir. Bütün parçaları bir zəncir halına gətirmək üçün minimum neçə halqanı açıb yenidən bükmək lazım olduğunu müəyyən edən bir proqram yazın. Zəncirin budaqları olmamalıdır, yəni hər bir halqa iki halqa ilə birləşdirilməlidir (zəncirin kənarındakı iki halqadan başqa, onlar yalnız bir halqa ilə birləşdirilməlidir).
Giriş məlumatları
Girişin ilk sətirində tam ədəd N (2 ≤ N ≤ 10000) verilir. İkinci sətirdə N tam ədəd L[i] (1 ≤ L[i] ≤ 1000000000) verilir.
Çıxış məlumatları
Çıxışın yeganə sətirində bütün parçaları bir zəncir halına gətirmək üçün açıb yenidən bükmək lazım olan minimum halqa sayını göstərən tam ədəd olmalıdır.