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

Гра XOR

Гра XOR

Розглянемо гру для двох гравців. Задано послідовність з 0 і 1. При кожному ході гравець повинен вибрати будь-які два сусідні елементи і замінити ці елементи в послідовності одним числом - результатом їх побітового додавання за модулем 2 (XOR). Ходять гравці пто черзі, поки не залишиться один елемент. Якщо залишився 0, то виграв той, хто ходив першим, інакше виграв другий гравець. Потрібно визначити переможця за умови, що обидва грають оптимально.

Вхідні дані

Перший рядок містить число n (1n1000) - кількість елементів у послідовності. У другому рядку записані самі елементи - числа 0 або 1, відокремлені пропусками.

Вихідні дані

Якщо виграє перший гравець, вивести слово First, інакше вивести Second.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3
1 0 1
Вихідні дані #1
First
Автор О. Міланін
Джерело ACM, Ukraine, First Stage, 09.04.2011