Совсем запарился, никто не хочет размять мозги? (все равно в финал не пройду, а так хоть интересно)

На листе бумаге перед игрой записывается последовательность из N различных целых поло-
жительных чисел Ai. Игроки ходят по очереди. За один ход игрок может отнять 1 от одного из
чисел последовательности. Если после хода игрока в последовательности появляются два одинаковых числа, то одно из них вычеркивается. Если после хода игрока в последовательности появился
0, то он тоже вычеркивается. Игрок, который не может походить, объявляется проигравшим, а его
оппонент — победителем.
Ваша задача, зная последовательность чисел на бумаге, определить победителя игры при условии, что оба игрока играют оптимально.
Формат входных данных
В первой строке задана длина последовательности N (1 ⩽ N ⩽ 3).
Во второй строке через пробел заданы N элементов последовательности Ai (1 ⩽ Ai ⩽ 10^18). Все
элементы последовательности различны.
Формат выходных данных
Если победителем станет игрок, ходивший первым, выведите 1, иначе выведите 2.