Včera astronautka Maja organizovala strašnú žúrku. Boli tam všetky dôležité zvieratká z lesa. Ráno sa Maja zobudila s totálnym oknom. A zistila, že niekto jej prehádzal jej pekne uložené trofeje zo súťaží o stavaní mostov.
Hneď chcela ísť hľadať vinníka, ale nie je si istá, či to nespravila sama, však bohvie, čo včera robila. Je si však istá, že ak to spravila ona, vymenila práve dva prvky. Pomôžte jej zistiť, či to spravila ona, alebo niekto iný.
Na vstupe dostanete postupnosť celých čísel. Zistite, či sa z nej dá vyrobiť usporiadaná postupnosť výmenou najviac jednej dvojice prvkov
Na prvom riadku je číslo $n \, (1 \leq n \leq 10^5)$ - počet čísel v postupnosti.
Na druhom riadku je $n$ celých čísel z rozsahu $1$ až $10^9$, určujúce postupnosť.
Ak sa dá postupnosť uporiadať pomocou najviac jednej výmeny, vypíšte Maja, inak vypíšte neMaja.
3
5 7 9
Maja
4
2 1 8 12
Maja
4
2 1 12 8
neMaja