Odchudzanie

Limit pamięci: 32 MB

Kozik postanowił się odchudzić. Jest po dniach diety i intensywnego treningu, jednak waga nie spadała mu równomiernie, a czasem nawet (ku zdziwieniu Kozika) zwiększała się.

Kozik codziennie zapisywał swoją wagę i teraz chce się pochwalić kolegom, więc wybierze taki fragment swojego dzienniczka, w którym schudł najbardziej. Znajdź ten fragment i policz, ile w nim schudł (czyli oblicz maksymalny spadek wagi Kozika).

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita (). W drugim wierszu wejścia znajduje się liczb całkowitych oznaczających wagę Kozika w - tym dniu diety ().

Wyjście

W pierwszym i jedynym wierszu wyjścia powinna być jedna liczba całkowita, oznaczająca maksymalny spadek wagi Kozika.

Przykład

Dla danych wejściowych:

5
6 7 5 4 2

poprawną odpowiedzią jest:

5

Autor zadania: Jacek Tomasiewicz.