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

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

В первой строке без пробелов записаны N чисел с номерами граней, на которых стоят фигуры. N < 10000.

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

Вывести 1, если при правильной стратегии у Вас есть возможность выиграть и 0, если фортуна на стороне Саши.