题目描述

Alice 和 Bob 在一个长度为 $N$ 的数组 $A$ 上玩一个游戏，数组中所有元素都是正整数。规则如下：

1. 玩家轮流行动，Alice 先手。
2. 在每个回合，玩家可以：
   • 移除数组最左边的元素，或
   • 移除数组最右边的元素。
3. 如果在一名玩家移动后，剩余元素的和 $⩽s$，则该玩家输掉游戏。 给定初始数组，你需要处理 $Q$ 次查询。对于每次查询给出的不同 $s$，判断 Alice 是否有必胜策略。

输入格式

第一行包含一个整数 $N (1⩽N⩽10^5)$，表示数组的长度。

第二行包含 $N$ 个整数 $A_i (1⩽A_i⩽10000)$，表示数组的元素。 第三行包含一个整数 $Q(1⩽Q⩽10^5)$，表示查询的次数。 接下来的Q行，每行包含一个整数$s(1⩽s<∑A)$，表示当前查询的阈值。

输出格式

对于每次查询 $s$，输出一行：

• 如果 Alice 有必胜策略，输出 Alice。
• 否则，输出 Bob。

5
1 3 5 7 9
3
10
15
20

Alice
Alice
Bob