Array Game 数组游戏

题目链接：https://codeforces.com/problemset/problem/1600/E

描述：

爱丽丝和鲍勃正在玩游戏。 给他们一个长度为 N 的数组 A。该数组由整数组成。 他们正在一起构建一个序列。 一开始，序列是空的。 在一个回合中，玩家可以从数组的左侧或右侧删除一个数字并将其附加到序列中。 规则是他们正在构建的序列必须严格递增。 获胜者是做出最后一步的玩家。 爱丽丝先玩。 给定起始数组，假设他们都打得最好，谁会赢得比赛？

输入：

第一行包含一个整数 N (1≤N≤2∗10^5) - 数组 A 的长度。
第二行包含 N 个整数 A1, A2,…,AN (0≤Ai≤10^9)

输出：

输出的第一行也是唯一一行包含一个字符串，即获胜者的姓名。 如果 Alice 赢了，打印“Alice”，否则打印“Bob”。

样例输入1：

1
5

样例输出1：

Alice

样例输入2：

3
5 4 5

样例输出2：

Alice

样例输入3：

6
5 8 2 1 10 9

样例输出3：

Bob