Alice 和 Bob 正在玩游戏。给他们一个长度为$$$N$$$的数组$$$A$$$。该数组由整数组成。他们正在一起构建一个序列。一开始,序列是空的。在一轮中,玩家可以从数组的左侧或右侧删除一个数字并将其附加到序列中。规则是他们构建的序列必须严格递增。获胜者是走最后一步的玩家。爱丽丝先玩。给定首发阵容,假设他们都发挥最佳,谁会赢得比赛?
输入
第一行包含一个整数 $$$N$$$ ($$$1 \leq N \leq 2*10^5$$$) - 数组 $$$A$$$ 的长度。
第二行包含 $$$N$$$ 整数 $$$A_1$$$, $$$A_2$$$,...,$$$A_N$$$ ($$$0 \leq A_i \leq 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