Сезонное весеннее обострение

Идет последний месяц зимы – февраль и скоро весна вступит в свои права. И только профессор психиатрической больницы Иванов переживает на этот счет: ведь скоро грядёт Сезонное Весеннее Обострение (СВО), что неминуемо негативно может повлиять на внутренний климат и гармонию его больных и врачей в больнице.

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

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

Вам предстоит ответить на вопрос: какое минимальное количество больных еще предстоит вылечить (перевести в первую категорию, возможно, совершив какое-либо чудо), чтобы профессору больше не приходилось беспокоиться и пить успокоительные таблетки?

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

Первая строка входного файла INPUT.TXT содержит целое число n (1 ≤ n ≤ 10⁵) – количество больных. Во второй строке содержится n целых чисел a_i – информация о категории каждого больного (1 ≤ a_i ≤ 3).

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

В выходной файл OUTPUT.TXT выведите минимальное количество больных, которых требуется вылечить и пройти СВО с наименьшими потерями.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!