Universitetdə tələbə təhsil alır və tələbələrin sayı cütdür. -ci tələbənin proqramlaşdırma bacarığı a_i ilə ifadə olunur.
Məşqçi komanda yaratmaq istəyir. Hər komanda dəqiq iki tələbədən ibarət olmalıdır və hər tələbə yalnız bir komandada iştirak edə bilər. İki tələbə yalnız proqramlaşdırma bacarıqları eyni olduqda bir komanda yarada bilər (əks halda onlar bir-birini başa düşə bilməz və komanda yarada bilməzlər).
Tələbələr proqramlaşdırma bacarıqlarını artırmaq üçün məsələləri həll edə bilərlər. Hər həll edilmiş məsələ proqramlaşdırma bacarığını bir vahid artırır.
Məşqçi tələbələrin dəqiq komanda yaratması üçün neçə minimal məsələ həll etməli olduğunu öyrənmək istəyir. Sizin vəzifəniz bu sayını tapmaqdır.
Birinci sətir bir tam ədəd n~(2 \le n \le 100) - tələbələrin sayını göstərir. həmişə cüt ədəd olacaq.
İkinci sətir tam ədəd a_1, a_2, ..., a_n~(1 \le a_i \le 100) ehtiva edir, burada a_i -ci tələbənin proqramlaşdırma bacarığını göstərir.
Bir tam ədəd çıxarın - tələbələrin dəqiq komanda yaratması üçün həll etməli olduğu minimal məsələlərin sayı.
Nümunə 1