Arpa와 Mojtaba의 게임

Mojtaba and Arpa은 게임을 하고 있다. 게임에는 n개의 수로 이루어진 목록이 있다.

플레이어는 자신의 차례에, pk가 목록에 있는 적어도 하나의 수를 나누어떨어지게 하는 수 pk를 선택한다(여기서 p은 소수이고 k은 양의 정수이다). 목록에서 pk로 나누어떨어지는 각 수를 x라고 하자. 플레이어는 x를 삭제하고 을 목록에 추가한다. p과 k을 올바르게 선택할 수 없는 플레이어가 패배한다.

Mojtaba가 게임을 시작하며, 두 플레이어는 번갈아 수를 둔다. 두 플레이어가 모두 최적으로 플레이할 때 어느 플레이어가 승리하는지 결정한다.

첫째 줄에 목록의 원소 개수를 나타내는 하나의 정수 n (1 ≤ n ≤ 100)이 주어진다.

둘째 줄에 목록의 원소인 n개의 정수 a1, a2, ..., an (1 ≤ ai ≤ 109)이 주어진다.

If Mojtaba이 이기면 "Mojtaba"을 출력하고, 그렇지 않으면 "Arpa"을 출력한다(따옴표 제외).

각 문자는 대문자 또는 소문자 중 어느 것으로 출력해도 된다.

첫 번째 예제에서 Mojtaba는 수를 둘 수 없다.

두 번째 예제에서 Mojtaba가 p = 17과 k = 1을 선택하면, 목록은 $[1, 1, 1, 1]$으로 바뀐다.

세 번째 예제에서 Mojtaba가 p = 17과 k = 1을 선택하면 Arpa가 p = 17과 k = 1을 선택하여 승리하고, Mojtaba가 p = 17과 k = 2를 선택하면 Arpa가 p = 17과 k = 1을 선택하여 승리한다.