Bahrom arxitektura oliygohida tahsil oladi. U hozirda qurilish maydonida amaliyot o’tamoqda. Qurilish maydonida qurilishi tugallanmagan zina bor edi, uni tugallashni Bahromga amaliyot topshirig’i sifatida berishdi. Eni L ga teng bo’lgan Zina 2 xil ko’rinishda bo’lishi mumkin.

1)    h₁=1, h₂=2, … , h_L=L

2)    h₁=L, h₂=L-1, … , h_L=1

Bu yerda h_i i - zinapoyaning balandligi (balandlik zinapoyaga qo’yilgan g’ishtlarning soni bilan o’lchanadi). Hozirda tugallanmagan zinaning n ta zinapoyasi bo’lib ularning balandliklari H₁, H₂, H₃, …, H_n. Amaliyot topshirig’iga ko’ra Bahrom bu zinapoyaning bitkazishi (ya’ni yuqoridagi 2 ko’rinishdan biriga olib kelishi) va bunda minimal sondagi g’ishtlarni ishlatishi kerak. Masalan zina H = {2, 1, 2, 3, 2} uchun quyidagicha:

Bahrom dasturlashni bilmagani uchun zinani bitkazishda kerak bo’ladigan minimal g’ishtlar sonini hisoblay olmayapti va sizdan yordam so’ramoqda. Sizdan minimal g’ishtlar sonini hisoblab topish talab etiladi.

Kiruvchi ma’lumotlar: Birinchi satrda bitta butun son n bitmagan zinaning zinapoyalari soni (1 ≤ n ≤ 10⁵). Keyingi satrda n ta butun son H_i i-zinapoyaning balandligi (1 ≤ H_i ≤ 10⁹).

Chiquvchi ma’lumotlar: Bitta butun son zinani bitkazish uchun kerak bo’ladigan minimal g’ishtlar soni.

5

2 1 2 3 2

1

2