Mojtaba và Arpa

Mojtaba và Arpa chơi một trò chơi đối kháng trên một danh sách $n$ số nguyên dương $a_1,a_2,\dots ,a_n$.

Hai người chơi luân phiên, Mojtaba đi trước. Trong lượt của mình, người chơi phải chọn một số $p^k$ với $p$ là số nguyên tố và $k$ là số nguyên dương sao cho tồn tại ít nhất một phần tử trong danh sách chia hết cho $p^k$. Sau khi chọn $(p,k)$, mọi phần tử $x$ trong danh sách chia hết cho $p^k$ sẽ bị thay thế bằng $x/p^k$.

Người chơi nào đến lượt mà không còn nước đi hợp lệ sẽ thua. Cả hai chơi tối ưu — hãy xác định ai thắng.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra "Mojtaba" nếu Mojtaba thắng, ngược lại in ra "Arpa".

Ràng buộc

• $1\le n\le 100$
• $1\le a_i\le {10}^9$

Ví dụ