Estafetlər

Sonia, birinci sinif şagirdləri üçün bir estafet təşkil etmək vəzifəsini aldı. Şagirdlər oğlanlar və qızlar olaraq iki komandaya bölünməlidir və hər iki komandada eyni sayda iştirakçı olmalıdır. Əsas məqsəd isə bu tədbirin uğur səviyyəsini müəyyənləşdirməkdir.

Uğur səviyyəsi, komandaların birində ola biləcək maksimum iştirakçı sayıdır.

Sonia, tədbirin uğur səviyyəsini tez bir zamanda müəyyənləşdirib proqramlaşdırma məsələlərini həll etməyə başlamaq istəyir. Bu səbəbdən sizdən ona kömək etməyinizi xahiş edir.

Giriş verilənləri

Birinci sətirdə bir tam ədəd $n$ ($1\le n\le 100$) verilmişdir, bu da birinci sinif şagirdlərinin sayını göstərir.

İkinci sətirdə $n$ tam ədəd $a_1,a_2,\dots ,a_n$ ($1\le a_i\le 2$) verilmişdir. Burada $1$, əgər $i$-ci şagird oğlandırsa, və $2$, əgər qızdırsa.

Çıxış verilənləri

Bir ədəd çıxarın — maksimum uğur səviyyəsi.

Nümunələr

Qeyd

Birinci nümunədə oğlanlar komandasına birinci, beşinci və altıncı, qızlar komandasına isə ikinci, dördüncü və yeddinci dəvət edilə bilər. Lakin onların hər biri üçüncü ilə əvəz edilə bilər.

İkinci nümunədə oğlanlar komandasına birinci və üçüncü, lakin onların yerinə digər dörd oğlandan hər hansı biri ola bilər, qızlar komandasına isə beşinci və altıncı ola bilər.