뜻밖의 선물

Leha는 어떻게든 n개의 정수로 이루어진 배열을 발견했다. 그것을 보다가 그는 한 가지 과제를 떠올렸다. 두 플레이어가 이 배열에서 게임을 한다. 플레이어들은 한 명씩 차례로 움직인다. 첫 번째 플레이어는 자신의 차례에 수들의 합이 홀수인 길이가 영이 아닌 부분 구간을 선택하여 배열에서 제거할 수 있으며, 그 뒤 남은 부분들은 하나의 배열로 이어 붙여지고 게임이 계속된다. 두 번째 플레이어는 합이 짝수인 길이가 영이 아닌 부분 구간을 선택하여 제거할 수 있다. 움직일 수 없는 플레이어가 패배한다. 둘 다 최적으로 플레이한다면 누가 이기는가?

입력 데이터의 첫 번째 줄에는 배열의 길이를 나타내는 정수 하나 n (1 ≤ n ≤ 106)이 주어진다.

다음 줄에는 n개의 정수 a1, a2, ..., an (0 ≤ ai ≤ 109)가 주어진다.

한 줄에 답을 출력한다. 첫 번째 플레이어가 이기면 "First"를, 그렇지 않으면 "Second"를 출력한다(따옴표 없이).

첫 번째 예제에서 첫 번째 플레이어는 한 번의 차례에 배열 전체를 제거하고 승리한다.

두 번째 예제에서 첫 번째 플레이어는 움직일 수 없으므로 패배한다.