lighter   4년 전

오랫동안, 바이너리 카지노의 부유한 고객들은 새로운 도박을 원했습니다. 그들의 소원을 이루기 위해, 바이너리 카지노의 게임 기획자는 "칩 쪼개기"라는 새로운 게임을 소개했습니다.

이 게임은 손님이 카지노에서 나가려고 할 때만 진행됩니다. 얻었던 칩을 돈으로 전부 교환하는 대신, 카지노의 도전을 수락해서 이 게임에 자신이 얻은 모든 칩을 걸 수 있습니다. 고객이 진다면, 걸었던 모든 칩들은 카지노로 다시 돌아가게 됩니다.

게임이 시작되면 고객은 자신이 걸었던 칩을 N개의 더미로 분할합니다. 이때, 각 더미는 항상 같은 칩 개수일 필요는 없습니다.
그런 다음, 고객과 카지노가 서로 돌아가며 게임을 진행합니다. 여기서는 고객이 선 플레이어, 카지노는 후 플레이어입니다.

각 플레이어는 자기 차례가 되었을 때 아래와 같은 행동을 진행합니다.


1. 분할할 칩 더미를 하나 고른다.

2. 이 칩 더미의 크기(칩 더미에 있는 칩의 개수) 보다 작은 자연수 K를 고른다.

3. 선택한 칩 더미를 가능한 한 많이, K크기의 더미들로 분할한다. K크기의 더미들로 분할하고 나서 남은 칩들은 또 다른 더미가 된다.



각 플레이어는 더 이상 칩 더미를 분할할 수 없을 때 게임에서 집니다.

하지만, 바이너리 카지노의 게임 기획자는 이 게임이 장기적으로 봤을 때 카지노에게 이익을 가져다 줄 지 확신할 수 없습니다. 따라서, 우리가 할 일은 칩 더미가 분할된 초기 상태에 대해서, 각 플레이어가 항상 최적의 플레이를 진행한다고 할 때, 어느 플레이어가 이기는지 알아내는 것입니다.

입력:
첫번째 줄은 더미의 개수 N(1 <= N <= 2000)이 주어집니다.
두번째 줄은 $N$개의 더미 각각에 있는 칩 개수 P_i(1 <= P_i <= 2000)가 공백으로 분리되어 주어집니다.

출력:
고객(선 플레이어)이 이기면 "First"를, 카지노(후 플레이어)가 이기면 "Second"를 출력하세요.

댓글을 작성하려면 로그인해야 합니다.