牛客 Applese 的取石子游戏（博弈）

Applese 的取石子游戏

链接：https://ac.nowcoder.com/acm/problem/22342

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

Applese 和 Bpplese 在玩取石子游戏，规则如下：

一共有偶数堆石子排成一排，每堆石子的个数为 ai​。两个人轮流取石子，Applese先手。每次取石子只能取最左一堆或最右一堆，且必须取完。最后取得的石子多者获胜。假设双方都足够聪明，最后谁能够获胜呢？

输入描述:

第一行是一个正偶数 n，表示石子的堆数。
第二行是 n 个正整数 a1​,a2​,…,an​，表示每堆石子的个数。

输出描述:

输出一个字符串“Applese”或“Bpp