题目描述

Fedor 和 Sergey 在准备 World Finals 的时候玩一个游戏。

他们挑选了许多题目，并把题面分成 $n$ 堆，依次排成一条直线。第 $i$ 堆中有 $a_i$ 份题目。

两人轮流操作，Fedor 先手。每次操作，当前玩家必须从最左端的一堆或最右端的一堆中拿走若干份题目，可以拿走该堆的一部分，也可以把整堆拿完，但一次操作不能同时从两端拿。

如果最左端的一堆被拿空，那么它右边的一堆成为新的最左堆；最右端同理。

无法继续拿题目的玩家失败。

两人都会采取最优策略。请判断最后谁会获胜。

输入格式

第一行一个整数 $n$，表示堆数。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示每堆题目的数量。

约束：

输出格式

如果 Fedor 必胜，输出：

FEDOR

否则输出：

SERGEY

样例 1

3
5 5 5

FEDOR

样例 2

4
3 1 2 3

SERGEY