Гра XOR
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Розглянемо гру для двох гравців. Задано послідовність з 0 і 1. При кожному ході гравець повинен вибрати будь-які два сусідні елементи і замінити ці елементи в послідовності одним числом - результатом їх побітового додавання за модулем 2 (XOR). Ходять гравці пто черзі, поки не залишиться один елемент. Якщо залишився 0, то виграв той, хто ходив першим, інакше виграв другий гравець. Потрібно визначити переможця за умови, що обидва грають оптимально.
Вхідні дані
Перший рядок містить число n (1 ≤ n ≤ 1000) - кількість елементів у послідовності. У другому рядку записані самі елементи - числа 0 або 1, відокремлені пропусками.
Вихідні дані
Якщо виграє перший гравець, вивести слово First, інакше вивести Second.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 575
Коефіцієнт прийняття 54%