Статистика

Вася не любит английский язык, но каждый раз старается получить хотя бы четвёрку за четверть, чтобы оставаться ударником. В текущей четверти Вася заметил следующую закономерность: по нечётным дням месяца он получал тройки, а по чётным — четверки. Так же он помнит, в какие дни он получал эти оценки. Поэтому он выписал на бумажке все эти дни для того, чтобы оценить, сколько у него троек и сколько четвёрок Васе это сделать, расположив чётные и нечётные числа в разных строчках. Вася может рассчитывать на оценку 4, если четвёрок не меньше, чем троек.

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

В первой строке записано единственное число N — количество элементов целочисленного массива (1≤N≤100). Вторая строка содержит N чисел, представляющих заданный массив. Каждый элемент массива — натуральное число от 1 до 31. Все элементы массива разделены пробелом.

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

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