Məsələlər
Игра XOR
Игра XOR
Рассмотрим игру для двух игроков. Дана последовательность из 0 и 1. На каждом ходу игрок должен выбрать любые два соседних элемента и заменить эти элементы в последовательности одним числом - результатом операции их побитового сложения по модулю 2 (XOR). Ходят игроки по очереди, пока не останется один элемент. Если остался 0, то выиграл тот, кто ходил первым, иначе выиграл второй игрок. Требуется определить победителя при условии, что оба играют оптимально.
Входные данные
Первая строка содержит число n (1 ≤ n ≤ 1000) - количество элементов в последовательности. Во второй строке записаны сами элементы - числа 0 или 1, разделённые пробелами.
Выходные данные
Если выиграет первый игрок, вывести слово First, иначе вывести Second.
Giriş verilənləri #1
3 1 0 1
Çıxış verilənləri #1
First