Овај задатак је поновљен у циљу увежбавања различитих техника решавања.

Написати програм којим се за \(n\) учитаних целих бројева одређује по апсолутној вредности највећа разлика два суседна елемента.

Улаз

У првој улазној линији учитава се природан број \(n\) (\(2 \le n \le 100\)), a у следећим \(n\) целих бројева у интервалу [-100,100].

Излаз

Исписује се тражени број који представља највећу апсолутну разлику два суседна броја.

Пример

Улаз

5
-20
30
5
90
70

Излаз

85