Masala #CTGNKNQSM0

Hammamiz ham yoshligimizda tetris o'yinini o'ynagan bo'lsak kerak. Lekin, bu masaladagi tetris o'yini boshqa tetrislardan keskin farq qiladi.

• Bu o'yinda faqat 2 turdagi to'g'ri to'rtburchaklardan foydalanish mumkin:

1. eni \(1\) ga va bo'yi istalgan qiymatga teng to'g'ri to'rtburchak.
2. bo'yi \(1\) ga va eni istalgan qiymatga teng to'g'ri to'rtburchak

• Bitta katakka 2ta to'g'ri to'rtburchakni ustma-ust joylashtirsa bo'ladi.

• Qator gorizontaliga to'lganda, u yo'q bo'lib ketmaydi.

O'yinchining vazifasi ko'proq o'yin o'ynash emas, balki eng kam to'g'ri to'rtburchaklar yordamida, berilgan shaklni yasash. 

Birinchi qatorda \(n\) soni - shakldagi ustunlar soni. Keyingi qatorda \(a_{i}\) - shaklning \(i\) ustunining balandligi.

\(1\leq n\leq 2*10^3\)

\(1\leq a_i\leq 10^9\)

Shaklni yasash uchun minimum nechta to'g'ri to'rtburchak kerakligini chop eting.