29064번 - Обучение войск 다국어

문제

Перед наступлением всегда важно быть уверенным в своей победе, а для этого все солдаты должны быть хорошо подготовлены ко всему. Сегодня на утреннем осмотре Китнисс с Питом оценили боеспособность своего войска. Для каждого солдата они выписали на лист бумаги число от 1 до 3 --- его подготовленность (1 --- полностью готов к бою, 3 --- ничего не умеет). Но на самом деле не всегда для победы нужна обученность именно всего войска. Китнисс придумала тактику, при которой они точно победят, если хотя бы половина их бойцов полностью готова к бою. Посмотрев на листок с выписанными характеристиками солдат, предводительница задалась вопросом: какое минимальное количество бойцов надо еще полностью подготовить к бою, чтобы, благодаря ее тактике, победа им была обеспечена? Помогите ей найти это количество, ведь времени на раздумья у нее совсем нет.

입력

В первой строке входного файла содержится число $n$ (1ドル \le n \le 100,000円$) --- количество солдат.

Во второй строке входного файла содержится информации на листке бумаги --- $n$ чисел $a_i$ (1ドル \le a_i \le 3$).

출력

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

제한

힌트