Nakon mnogo godina istraživanja i rada, kao i bezbroj bezuspešnih pokušaja prouzrokovanih nepažljivim programerima koji u kodu koji pokreće svemirski brod greškom ostave komandu system("PAUSE"), a neretko i readln(), prva ljudska ekspedicija je uspešno sletela na Mars! Čim su sleteli, mala Marina, vođa ekspedicije, je primetila da se ispred njih nalazi nepomična kolona u kojoj stoji ~n~ Marsovaca. Na njeno veliko iznenađenje, Marsovci nisu bili zeleni, već metalik roze boje.

Nakon nekoliko dana proteklih u zbunjujućim pokušajima komunikacije, Marina je saznala visine svih Marsovaca (~H_1 \dots H_N~) i konačno je shvatila da oni nepomično stoje jer testiraju inteligenciju novih posetilaca i žele da provere da li će Zemljani uspeti da naću podniz uzastopnih Marsovaca iz kolone, takav da je razlika najvišeg i najnižeg Marsovca najveća moguća.

Kako je ovaj problem Marini previše jednostavan, odlučila je da dodatno impresionira nove poznanike tako što će im reći koliko takvih podnizova postoji. Pomozite Marini da obori Marsovce s nogu i započne jedno novo prijateljstvo.

Opis ulaza

U prvoj liniji standardnog ulaza nalazi se jedan prirodan broj ~N~ - broj Marsovaca u koloni. U drugoj liniji standardnog ulaza nalazi se ~N~ prirodnih brojeva, ~H_1 \dots H_N~ - visine Marsovaca (u metrima) redom, od prvog do poslednjeg u koloni.

Opis izlaza

U prvom i jedinom redu standardnog izlaza ispisati jedan nenegativan ceo broj koji predstavlja broj načina da se odabere podniz uzastopnih Marsovaca takav da je razlika najvišeg i najnižeg među njima najveća moguća.

Primeri