Masala #94RXQJUGC8

Xotira 32 MB Vaqt 1000 ms
14

Trader

Aziz yaqinda Trading sohasini o'rganishni boshladi va bu hali uning birinchi depoziti bo'lgani uchun minusga kirishi aniq edi XD. Unda Bitcoin narxi ketma ketligi bo'lsa u minimum qancha zarar qila oladi?


Kiruvchi ma'lumotlar:

Massiv o'lchami \(N(2≤N≤10^{5})\)

Narxlar ketma ketligi \(A(1≤A_{i}≤10^{12})\)


Chiquvchi ma'lumotlar:

Eng kamida qancha zarar ko'rishi Agar zarar ko'rmasa -1 chop etilsin


Misollar
# input.txt output.txt
1
5
4 9 1 2 7
2
Izoh:

Birinchi testda U Bitcoin narxi 9 birlik bo'lganida oladi va 7 bo'lganida tradedan chiqadi va 2 zarar ko'radi