AtCoder Grand Contest 002
E
Candy Piles
AtCoder
⌀ 2889
原题
← DF →
翻译中…

Problem Statement

翻译中…

There are $N$ piles of candies on the table. The piles are numbered $1$ through $N$. At first, pile $i$ contains $a_i$ candies.

翻译中…

Snuke and Ciel are playing a game. They take alternating turns. Snuke goes first. In each turn, the current player must perform one of the following two operations:

翻译中…
  1. Choose a pile with the largest number of candies remaining, then eat all candies of that pile.
  2. From each pile with one or more candies remaining, eat one candy.
翻译中…

The player who eats the last candy on the table, loses the game. Determine which player will win if both players play the game optimally.

翻译中…

Constraints

翻译中…
  • $1≤N≤10^5$
  • $1≤a_i≤10^9$
翻译中…

Input

翻译中…

The input is given from Standard Input in the following format:

翻译中…

N
a_1 a_2 … a_N

翻译中…

Output

翻译中…

If Snuke will win, print First. If Ciel will win, print Second.

翻译中…

样例

Input #1
2
1 3
Output #1
First
At the beginning of the game, pile $2$ contains the most candies. If Snuke eats all candies of this pile, Ciel has no choice but to eat the last candy.
Input #2
3
1 2 1
Output #2
First
If Snuke eats one candy from each pile, Ciel is again left with the last candy.
Input #3
3
1 2 3
Output #3
Second
题目信息
题号
agc002_e
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。