Можтаба и Арпа играют в игру. У них есть список из n чисел.
На каждом ходу игрок может выбрать целое число pk (где p простое, а k — положительное целое) такое, что pk делит хотя бы одно число в списке. Затем для каждого числа в списке, делящегося на pk, обозначим его x, игрок удалит из списка число x и добавит 
в список. Игрок, который не может сделать корректного выбора числа p и k проигрывает.
Можтаба начинает, и игроки по-очереди делают ходы. Определите, кто выиграет, если оба игрока играют оптимально.
Первая строка содержит одно целое число n (1 ≤ n ≤ 100) — число элементов с списке.
Вторая строка содержит n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109) — элементы списка.
Если выиграет Можтаба, выведите «Mojtaba», иначе выведите «Arpa» (без кавычек).
Вы можете вывести каждую из букв в любом регистре (строчную или заглавную).
4
1 1 1 1
Arpa
4
1 1 17 17
Mojtaba
4
1 1 17 289
Arpa
5
1 2 3 4 5
Arpa
В первом примере Можтаба сразу не может сделать ход.
Во втором примере Можтаба выберет p = 17 и k = 1, и список примет вид [1, 1, 1, 1].
В третьем примере если Можтаба выберет p = 17 и k = 1, то Арпа выберет p = 17 и k = 1 и выиграет, а если Можтаба выберет p = 17 и k = 2, то Арпа выберет p = 17 и k = 1 и выиграет.
