Сізге \(n\) күндік акция бағалары көрсетілген массив берілген, мұнда \(i\) элементі осы акцияның \(i\) күніне арналған бағасы болып табылады. Сіз бір күнде акцияны сатып алып, басқа күні сатуыңыз керек. Сіз тек бір ғана транзакция жасай аласыз (бір рет сатып алу және бір рет сату). Сатып алу сату күнінен бұрын жасалуы керек (яғни, сатып алу сату алдында болуы тиіс).

Қандай максималды пайда табуға болады?

Енгізу

Бірінші жолда бүтін сан \(n\) (\(2 \le n \le 10^5\)) — күндердің саны.

Екінші жолда \(n\) бүтін саннан тұратын массив \(a_1, a_2, ..., a_n\) (\(1 \le a_i \le 10^9\)) — әр күнгі акцияның бағасы.

Шығару

Бір бүтін санды шығарыңыз — максималды пайда (мүмкін, теріс болуы мүмкін).

Мысалдар

Енгізу 1

6
7 1 5 3 6 4

Жауап 1

5

Енгізу 2

5
7 6 4 3 1

Жауап 2

-1

Ескертпелер

Бірінші мысалда, сіз акцияны \(2\)-ші күні \(1\) бағасымен сатып алып, \(5\)-ші күні \(6\) бағасымен сатасыз, осылайша пайдаңыз \(6 - 1 = 5\) болады, бұл максималды пайда.

Екінші мысалда, акцияны \(3\)-ші күні сатып алып, \(4\)-ші күні сату немесе \(1\)-ші күні сатып алып, \(2\)-ші күні сату максималды пайда береді.