分数: 475 点
问题陈述
给你一系列 N 正整数 A = (A_1, A_2, \dots ,A_N),其中每个元素至少 2。安娜和布鲁诺使用这些整数玩一个游戏。他们轮流进行,安娜先行,执行以下操作。
- 选择一个整数 i \ (1 \leq i \leq N) 自由。然后,自由选择一个正除数 x of A_i 那不是 A_i 本身,并替换 A_i 与 x.
无法执行操作的玩家失败,另一位玩家获胜。假设两名玩家都以最佳方式获胜,确定谁获胜。
约束
- 1 \leq N \leq 10^5
- 2 \leq A_i \leq 10^5
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \cdots A_N
输出
打印 Anna 如果安娜赢得比赛,并且 Bruno 如果布鲁诺获胜。
样本输入 1
3 2 3 4
示例输出 1
Anna
例如,游戏可能按如下方式进行。请注意,此示例不一定代表两个玩家的最佳游戏:
- 安娜的变化 A_3 to 2.
- 布鲁诺改变 A_1 to 1.
- 安娜的变化 A_2 to 1.
- 布鲁诺改变 A_3 to 1.
- 安娜在她的回合中无法进行操作,因此布鲁诺获胜。
实际上,对于这个示例,如果安娜发挥最佳,她总是获胜。
示例输入 2
4 2 3 4 6
示例输出 2
Bruno