Естафети#10279
Соня отримала завдання — провести естафету для першокласників. Відомо, що учні будуть поділені на команди хлопців та дівчат, а також те, що в обох командах має бути однакова кількість учасників. Найголовніше — потрібно визначити рівень успішності цього заходу.
Рівень успішності — це максимальна кількість учасників, яка може бути в одній з команд.
Соня хоче скоріше визначити рівень успішності заходу та піти розв'язувати задачі з програмування, тому просить Вас допомогти їй.
Перший рядок містить одне ціле число (1\leq n\leq 100) — кількість першокласників.
Другий рядок містить цілих чисел a_1, a_2, \dots, a_n (1\leq a_i\leq 2) — , якщо -ий школяр хлопець, або , якщо дівчина.
Виведіть одне число — максимальний рівень успішності.
Приклад 1
Приклад 2
У першому прикладі можна запросити в команду хлопців першого, п'ятого та шостого, а в команду дівчат другу, четверту та сьому, але замість кожної з них може бути й третя.
У другому прикладі в команді хлопців можуть бути перший та третій, хоча замість них може бути будь-хто з інших чотирьох хлопців, а в команді дівчат можуть бути п'ята та шоста.