Komandaların formalaşdırılması

Universitetdə $n$ tələbə təhsil alır və tələbələrin sayı cütdür. $i$-ci tələbənin proqramlaşdırma bacarığı $a_i$ ilə ifadə olunur.

Məşqçi $n/2$ 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 $n/2$ 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.

Giriş verilənləri

Birinci sətir bir tam ədəd $n(2\le n\le 100)$ - tələbələrin sayını göstərir. $n$ həmişə cüt ədəd olacaq.

İkinci sətir $n$ tam ədəd $a_1,a_2,...,a_n(1\le a_i\le 100)$ ehtiva edir, burada $a_i$ $i$-ci tələbənin proqramlaşdırma bacarığını göstərir.

Çıxış verilənləri

Bir tam ədəd çıxarın - tələbələrin dəqiq $n/2$ komanda yaratması üçün həll etməli olduğu minimal məsələlərin sayı.

Nümunələr