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，表示这个数列的长度
第二行n个数，表示这个数列

输出格式

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

输入输出样例 #1

输入 #1

4
1 1 1 1

输出 #1

Arpa

输入输出样例 #2

输入 #2

4
1 1 17 17

输出 #2

Mojtaba

输入输出样例 #3

输入 #3

4
1 1 17 289

输出 #3

Arpa

输入输出样例 #4

输入 #4

5
1 2 3 4 5

输出 #4

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$）胜。