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

Игра XOR

Игра XOR

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

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

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

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

Пример

Входные данные #1
3
1 0 1
Выходные данные #1
First
Автор А. Миланин
Источник ACM, Ukraine, First Stage, 09.04.2011