Sizga prices massiv berilgan, bunda prices[i] — i-kunidagi aksiyaning narxi.

Siz bitta kunni tanlab aktsiya sotib olish va kelajakda boshqa bir kunni tanlab ushbu aktsiyani sotish orqali foydangizni maksimal darajada oshirishni xohlaysiz.

Ushbu tranzaksiyadan erishishingiz mumkin bo'lgan maksimal foydani qaytaring. Agar hech qanday foyda olish imkoni bo'lmasa, 0 qaytaring.

Kiruvchi ma`lumotlar: Birinchi satrda n butun son 1<=n<=10⁵. Ikkinchi satrda n ta butun son 0<=prices[i]<=10⁴; prices massivini tashkil qiladigan. Uchinchi satrda val butun son 0<=val<=100.

Chiquvchi ma`lumotlar: Yechim1 ta butun son.

2-testga tushuntirish: 2-kunda (narxi = 1) sotib olib, 5-kunda (narxi = 6) sotishingiz mumkin, foyda = 6 - 1 = 5.
Eslatib o'tamiz, 2-kunda sotib olib 1-kunda sotish mumkin emas, chunki siz sotib olishdan oldin sotishingiz kerak.