CF1600E Array Game

Alice 和 Bob 正在玩一个游戏。他们得到了一个长度为 $N$ 由整数组成的数组 $A$。 他们正在一起建立一个序列。在开始的时候，这个序列是空的。 在一个回合中，玩家可以从数组的左边或右边移出一个数字，并将其添加到序列的右侧。 规则是：他们所建立的序列必须是单调递增的。赢家就是是做出最后一步的玩家。 Alice 是第一个玩的。假设他们都以最佳方式进行游戏的情况下，谁能赢得游戏？

第一行包含一个整数 $N ( 1≤N≤2∗10^5)$。 第二行包含 $N$ 整数 $A_1$, $A_2$, ...,$A_N ( 0≤Ai≤10^9 )$

第一行也是唯一一行输出包括一个字符串，即获胜者的名字。 如果 Alice 赢了，就输出 "Alice"，否则就输出 "Bob"。 Translated from [Alan_CRL](https://www.luogu.com.cn/user/349225)