eolymp
bolt
Try our new interface for solving problems
Məsələlər

Игра XOR

Игра XOR

Рассмотрим игру для двух игроков. Дана последовательность из 0 и 1. На каждом ходу игрок должен выбрать любые два соседних элемента и заменить эти элементы в последовательности одним числом - результатом операции их побитового сложения по модулю 2 (XOR). Ходят игроки по очереди, пока не останется один элемент. Если остался 0, то выиграл тот, кто ходил первым, иначе выиграл второй игрок. Требуется определить победителя при условии, что оба играют оптимально.

Входные данные

Первая строка содержит число n (1n1000) - количество элементов в последовательности. Во второй строке записаны сами элементы - числа 0 или 1, разделённые пробелами.

Выходные данные

Если выиграет первый игрок, вывести слово First, иначе вывести Second.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
1 0 1
Çıxış verilənləri #1
First
Müəllif А. Миланин
Mənbə ACM, Ukraine, First Stage, 09.04.2011