Саша случайно раскинул по полу \textbf{N} одинаковых треугольных пирамид с равными гранями, занумерованными числами \textbf{1}, \textbf{2}, \textbf{3}, \textbf{4}. Тогда же он придумал новую игру, в которую могут играть двое, делая ходы по очереди. За один ход одну из фигур можно перевернуть на грань с большим номером. Проиграл тот, кто не смог сделать ход. Теперь Саша часто выиграет у своих друзей. А Вы сможете выиграть у него, если ходите первым? \InputFile В первой строке без пробелов записаны \textbf{N} чисел с номерами граней, на которых стоят фигуры. \textbf{N} < \textbf{10000}. \OutputFile Вывести \textbf{1}, если при правильной стратегии у Вас есть возможность выиграть и \textbf{0}, если фортуна на стороне Саши.