除法游戏

题目描述

给定由 $N$ 个正整数组成的序列 $A=(A_1,A_2,\dots,A_N)$，其中每个元素至少为 $2$。Anna 和 Bruno 使用这些整数玩游戏。两人轮流操作，Anna 先手，执行以下操作。

自由选择一个整数 $i\ (1 \leq i \leq N)$。然后，自由选择 $A_i$ 的一个不是 $A_i$ 本身的正约数 $x$，将 $A_i$ 替换为 $x$。

无法操作的一方判负，另一方获胜。假设双方都为了获胜而采取最优策略，判断谁会获胜。

输入格式

输入按以下格式从标准输入给出：

$N$
$A_1$ $A_2$ $\cdots$ $A_N$

输出格式

Anna 获胜时输出 Anna，Bruno 获胜时输出 Bruno。

样例

3
2 3 4

Anna

例如，游戏可能按如下方式进行。注意，该示例不一定代表双方的最优操作。

Anna 将 $A_3$ 变为 $2$。

Bruno 将 $A_1$ 变为 $1$。

Anna 将 $A_2$ 变为 $1$。

Bruno 将 $A_3$ 变为 $1$。

轮到 Anna 时她无法操作，因此 Bruno 获胜。

实际上，对于该样例，Anna 采用最优策略时总能获胜。

4
2 3 4 6

Bruno

数据范围

• $1 \le N \le 10^5$
• $2 \le A_i \le 10^5$
• 所有输入值均为整数。