n бүхэл тоо бүхий массив өгөгдөнө. Массивыг өсөх, өөрөөр хэлбэл элемент бүр өмнөх элементээсээ багагүй байхаар өөрчлөхийг хүсэж байна.
Алхам бүрт ямар ч элементийн утгыг 1-ээр нэмэгдүүлж болно. Шаардагдах хамгийн бага алхамын тоог ол.
Эх сурвалж: cses.fi
Эхний мөрөнд n бүхэл тоо байна: массивын хэмжээ.
Хоёр дахь мөрөнд n бүхэл тоо x1,x2,…,xn байна: массивын агуулга.
Хамгийн бага алхамын тоог хэвлэ.
5 3 2 5 1 7
5