Masala #0185

Bir jinni uy oldi sottisi bilan shug’ullanar ekan. Uning jinniligi shunda ekanki, u hech qachon sotib olgan uyini xarid narxidan qimmatga sotmas ekan, ya’ni u bu savdodan hech qanday foyda ko’rmaydi, bunga sabab uning boshqa bizneslari mavjudligi va bu kasbni shunchaki hobbiy sifatida qabul qilishida. Unda hozirda bir uyning N kun davomidagi narxlarining o’zgarish grafigi bor, shu N kun ichida uyni xarid qilishi va uni xarid narxidan ko’p bo’lmagan pulga sotishi kerak(xarid qilingan kundan keying kunlardagina sotish mumkin).

Kirish faylining birinchi satrida bitta butun son, N(1 ≤ N ≤ 200000). Keyingi qatorda N ta [1, 10¹⁶] oralig’idagi butun son, uy narxining grafigi berilgan.

Biznesmen Jinnining eng kam ziyoni qancha bo’lishini aniqlang. Yechim mavjudligi kafolotlanadi.