Monoton sorozat

Írjon programot, amely egymást követő dátumok monotonitását vizsgálja! Monotonnak nevezünk egy dátumsorozatot, ha a sorozat monoton növekvő vagy monoton csökkenő. Egy monoton növekvő dátumsorozatban bármely két egymást követő dátum közül a második által hivatkozott nap nem előzi meg az első által hivatkozott napot. Egy monoton csökkenő dátumsorozatban bármely két egymást követő dátum közül az első által hivatkozott nap sosincs korábban a második által hivatkozott napnál.

A bemenet első sora pontosan egy darab pozitív egész számot (N) tartalmaz, ami a megvizsgálandó dátumok darabszámát jelzi. A következő N sor mindegyikében egy-egy dátum található, YYYY-MM-DD (év-hónap-nap) formátumban megadva. Ha az N darab dátum monoton sorozatot alkot, a programja a „Monotonic sequence”, egyébként a „Nonmonotonic sequence” szöveget írja a kimenetre!

Példa bemenet

1. 3
2. 2015-01-01 
3. 2015-05-26
4. 2015-12-31

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. Monotonic sequence

letöltés szöveges állományként