CF1600E.Array Game

Alice 和 Bob 正在玩一个游戏。他们得到了一个长度为 $N$ 由整数组成的数组 $A$。

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

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

第一行也是唯一一行输出包括一个字符串，即获胜者的名字。
如果 Alice 赢了，就输出 "Alice"，否则就输出 "Bob"。

Translated from Alan_CRL

null