29099번 - Игра 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 100 | 32 | 23 | 27.059% |
문제
Джейме и Серсея играют в игру.
У них есть отсортированный по возрастанию массив. За один ход игрок может отнять единицу от каждого числа на некотором суффиксе массива. Проигрывает игрок, после хода которого в массиве появляется два одинаковых числа, либо одно из чисел становится равным нулю.
Джейме ходит первым, Серсея --- второй. Кто выиграет, если оба игрока будут играть оптимально?
입력
В первой строке входного файла находится целое число $n$ ($1 \le n \le 10^5$) --- количество чисел в массиве.
Во второй строке через пробел записаны $n$ различных целых чисел $a_i$ ($1 \le a_i \le 10^9, a_{i-1} < a_i$).
출력
В единственной строке выходного файла выведите First, если выиграет Джейме и Second, если выиграет Серсея.
예제 입력 1
5 1 2 3 4 5
예제 출력 1
Second
예제 입력 2
1 100
예제 출력 2
First