eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гра - 2

Гра - 2

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
4243
Вихідні дані #1
1
Автор В.Л.Дідковський
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2006-2007 р