Daha çox qəribə şəkillər

Fermer Con öz inəklərinin n dənəsinin şəklini çəkir.

Hər bir inək 1..100 aralığında tam ədəd olan "cins ID"-yə malikdir. Con bütün inəkləri əlaqəsiz qruplara bölmək istəyir (yəni, hər bir inəyi dəqiq bir qrupa yerləşdirmək) və sonra qrupları elə təşkil etmək istəyir ki, birinci qrupdakı inəklərin "cins ID"-lərinin cəmi cüt, ikinci qrupda tək və s. olsun, cüt və tək növbələşərək davam etsin.

Con maksimum neçə qrup təşkil edə bilər?

Giriş məlumatları

Birinci sətir n (2 ≤ n ≤ 1000) ədədini ehtiva edir. Növbəti sətir "cins ID"-lərini təmsil edən n tam ədəd ehtiva edir.

Çıxış məlumatları

Conun təşkil edə biləcəyi maksimum qrup sayını çıxarın. Ən azı bir qrupun həmişə olacağı sübut edilə bilər.

Nümunə 1

Bu nümunədə maksimum (3) qrup təşkil etməyin bir yolu belədir:

1 qrup: 1 3
2 qrup: 5 7 9
3 qrup: 11 13

Nümunə 2

Bu nümunədə maksimum (5) qrup təşkil etməyin bir yolu belədir:

1 qrup: 2
2 qrup: 11
3 qrup: 13 1
4 qrup: 15
5 qrup: 17 3