URGENT!!! NU COPIATA DE ALTUNDEVA!!! MA CHINUI LA ACESTA PROBLEMA DE O SAPTAMANA!!! MULTMESC!!! Paul se joacă un nou joc pe calculator. În el, trebuie să traverseze o zonă montană cât mai rapid posibil. Uitându-se pe harta jocului, el poate observa toate înălțimile terenului din jurul său. Astfel, el poate alege secvența de pași pe care să o facă pornind din punctul în care se află și până la destinație.

Fiind o zonă montană, e posibil ca drumul ales de Paul să urce, iar apoi să coboare pe munte. El se gândește că ar fi bine să evite un astfel de drum, deoarece ar însemna mai mult efort din partea lui. La fel, după ce a coborât o pantă, Paul ar prefera să nu trebuiască să urce din nou.

Cerință
Paul a desenat pe hartă un drum pe care ar putea să o ia pentru a ajunge la destinație. A notat înălțimea fiecărei bucăți de teren pe o hârtiuță, în ordinea în care trebuie să le parcurgă.

Ți se dă șirul de înălțimi ca un șir de numere întregi, nenule, separate prin spațiu. Șirul de numere se încheie cu valoarea 0, care nu face parte din înălțimi (doar marchează finalul șirului). Să se precizeze dacă șirul de înălțimi este crescător, descrescător sau nemonoton. Spunem că un șir e nemonoton dacă nu este nici crescător, nici descrescător în întregime.

Date de intrare
Se dă un șir de numere naturale urmat de valoarea 0.

Date de ieșire
Se va afișa unul dintre mesajele crescator, descrescator sau nemonoton.

Restricții și precizări
Înălțimile sunt numere cuprinse între 0 și 10 000
Se vor citi maxim 1 000 de numere
0 nu face parte din șirul de înălțimi, doar marchează finalul șirului
Pentru simplitate, dacă toate numerele sunt egale sau nu există nicio valoare înaintea lui 0, șirul se consideră nemonoton
Exemple
Date de intrare Date de ieșire
1 2 5 5 10 11 0 crescator
16 7 3 0 descrescator
1 2 2 1 0 nemonoton