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