← 返回题目列表

AtCoder · abc368_f

I. 分割游戏

中文机器翻译题面 查看原题

分数: 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