Arpa와 Mojtaba의 게임

Mojtaba와 Arpa가 게임을 한다. 게임에는 n개의 수로 이루어진 목록이 있다.

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

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

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

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

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을 선택하여 승리한다.