\(N\)개의 돌이 한 줄로 놓여 있고 값은 \(v_1, \dots, v_N\)이다. 두 사람이 번갈아 가며 현재 줄의 양쪽 끝 중 하나에서 돌을 가져가 그 값을 자신의 점수에 더한다. 두 사람 모두 자신의 점수를 최대화한다. 첫 번째 사람이 먼저 시작한다. 첫 번째 사람의 최종 점수가 두 번째 사람보다 엄격히 크면 First, 아니면 Second를 출력하시오.

첫 줄에 \(N\) (\(2 \le N \le 30\))이 주어진다. 둘째 줄에 \(N\)개의 정수 \(v_i\)가 주어진다 (\(1 \le v_i \le 50\)).

First 또는 Second를 출력한다.

riseoj 작성

출처 RiseOJ Basics