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.