Perica ima niz sa
različitih elemenata. Na njemu je moguće primeniti sledeću operaciju proizvoljan broj puta:
- Izabrati tri različita indeksa
,
i
(
).
- Zameniti vrednosti elemenata
i
i potom zameniti vrednosti elemenata
i
.
Perica se pita da li je moguće sortirati ovaj niz rastuće primenom ove operacije proizvoljan konačan broj puta. Ispisati , ukoliko jeste i
, ukoliko nije.
Opis ulaza
Prva linija sadrži broj , koji predstavlja broj elemenata niza (
).
Druga linija sadrži
različitih brojeva, koji predstavljaju elemente niza (
, za svako
).
Opis izlaza
U prvoj i jedinoj liniji ispisati , ukoliko je moguće sortirati niz i
u suprotnom.
Primer ulaza
3
3 1 2
Primer izlaza
DA
Comments