Игра

시간 제한1초메모리 제한1024 MB

요약

오름차순으로 정렬된 서로 다른 수 배열에서 두 사람이 번갈아 한 접미사의 모든 수에서 1을 뺀다. 같은 수가 생기거나 0이 생기면 진다. 최적의 플레이에서 승자를 가린다.

난이도: 보통10점 중 7점
유형: 게임 이론, 그리디, 배열, 수학
정답자: 아직 제출이 없습니다

문제

Джейме и Серсея играют в игру.

У них есть отсортированный по возрастанию массив. За один ход игрок может отнять единицу от каждого числа на некотором суффиксе массива. Проигрывает игрок, после хода которого в массиве появляется два одинаковых числа, либо одно из чисел становится равным нулю.

Джейме ходит первым, Серсея --- второй. Кто выиграет, если оба игрока будут играть оптимально?

입력

В первой строке входного файла находится целое число $n$ ( $1 \le n \le 10^5$ ) --- количество чисел в массиве.

Во второй строке через пробел записаны $n$ различных целых чисел $a\_i$ ( $1 \le a\_i \le 10^9, a\_{i-1} < a\_i$ ).

출력

В единственной строке выходного файла выведите First, если выиграет Джейме и Second, если выиграет Серсея.

예제2

예제 1
입력
```
5
1 2 3 4 5
```
예상 출력
```
Second
```
예제 2
입력
```
1
100
```
예상 출력
```
First
```