CF850C Arpa and a game with Mojtaba

Mojtaba 和 Arpa 在玩一个游戏。 游戏中有一个 $n$ 个数的数列，在一个回合中，他可以选取一个形如 $p^k$ 的数，其中 $p$ 是个质数，而 $k$ 是一个正整数，并且满足这个数列中至少有一个数能被它整除。每一个回合结束时将整个数列中所有的能被这个数整除的数都将除以这个数。例如数列 $\{1,1,17,289\}$，如果选取了 $17$，经过一个回合之后数列将变成 $\{1,1,1,17\}$。而如果有一个人无法选出这样一个数，这个人就输了。 游戏中 Mojtaba 先手，游戏双方都将用最优策略，输出胜利者的名字。

第一行 $n$（$1 \le n \le 100$），表示这个数列的长度。 第二行 $n$ 个数 $a_i$（$1 \le a_i \le 10^9$），表示这个数列。

一个名字，无论大小写（即答案如果是 Arpa，arpa，ARPA，aRpA 都可）。

第一个样例中 Mojtaba 无法选取任何数字，Arpa 胜； 第二个样例中 Mojtaba 选取 $17$（$17^1$），数列变为$\{1,1,1,1\}$，Arpa 无法选取，Mojtaba 胜； 第三个样例中 Mojtaba 选取 $17$（$17^1$），Arpa 选取 $17$（$17^1$），胜。或者 Mojtaba 选取 $289$（$17^2$），Arpa 选取 $17$（$17^1$） 胜。