Эстафеты

Соня получила задание — организовать эстафету для первоклассников. Известно, что ученики будут разделены на команды мальчиков и девочек, и в обеих командах должно быть одинаковое количество участников. Самое важное — определить уровень успешности этого мероприятия.

Уровень успешности — это максимальное количество участников, которое может быть в одной из команд.

Соня хочет как можно быстрее определить уровень успешности мероприятия, чтобы заняться решением задач по программированию, поэтому просит вас помочь ей.

Входные данные

Первая строка содержит одно целое число $n$ ($1\le n\le 100$) — количество первоклассников.

Вторая строка содержит $n$ целых чисел $a_1,a_2,\dots ,a_n$ ($1\le a_i\le 2$) — $1$, если $i$-ый школьник мальчик, или $2$, если девочка.

Выходные данные

Выведите одно число — максимальный уровень успешности.

Примеры

Примечание

В первом примере можно пригласить в команду мальчиков первого, пятого и шестого, а в команду девочек — вторую, четвертую и седьмую, но вместо каждой из них может быть и третья.

Во втором примере в команде мальчиков могут быть первый и третий, хотя вместо них может быть любой из других четырех мальчиков, а в команде девочек могут быть пятая и шестая.