//TLEっぽいコード #include #define int long long using namespace std; int n; int a[100000]; bool dfs(int l, int r) { if (l >= r) return false; int i, s = 0; for (i = l; i < r; i++) s += a[i]; double ave = (double)s / (r - l); for (i = l; i < r; i++) { if (a[i] >= ave) break; } bool res = false; if (i < r) { res |= !dfs(l, i); } if (i > l) { res |= !dfs(i, r); } return res; } signed main() { int i, j, k; cin >> n; for (i = 0; i < n; i++) { //aはソート済み cin >> a[i]; } bool res = dfs(0, n); if (res) cout << "First" << endl; else cout << "Second" << endl; return 0; }