Гра - 2

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

Вхідні дані

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

Вихідні дані

Вивести 1, якщо при правильній стратегії у Вас є можливість виграшу і 0, якщо фортуна на боці Сашка.

Приклади