Хубаво

Задача: Изчисляване на максимална разлика

Даден е масив от цели числа A с дължина N. Вашата задача е да намерите максималната разлика между два елемента в масива, така че по-големият елемент да се намира на по-дясна позиция от по-малкия елемент.

Вход

• Първият ред съдържа цяло число N (2 ≤ N ≤ 100,000) — броят на елементите в масива.

• Вторият ред съдържа N цели числа A[i] (-10^9 ≤ A[i] ≤ 10^9) — елементите на масива.

Изход

• Изведете едно цяло число — максималната разлика между два елемента в масива, при условие че по-големият елемент се намира на по-дясна позиция от по-малкия.

Пример

Вход

6
7 1 5 3 6 4

Изход

5

Обяснение

В дадения пример, максималната разлика е между елементите 1 и 6, където 6 се намира на по-дясна позиция от 1. Разликата е 6 - 1 = 5.