Гірки
Dağ iki və ya daha çox ədəddən ibarət olan və azalan qaydada sıralanan bir ardıcıllıqdır. Dağın hündürlüyü isə bu ardıcıllığın ən böyük elementi hesab olunur.
Dağlı ardıcıllığın parçalanması verilmiş ardıcıllığı soldan sağa doğru yazaraq əldə edilən minimum sayda dağlardan ibarət dəst kimi müəyyən edilir.
Sizə bir sıra ədəd verilir. Bu ədədləri elə bir ardıcıllıqla düzün ki, həmin ardıcıllığın dağlı parçalanmasında dağların hündürlüklərinin cəmi maksimum olsun.
Giriş verilənləri
Giriş faylının ilk sətirində bir tam ədəd n - dəstdəki ədədlərin sayı (2 ≤ n ≤ 100000) verilir. İkinci sətirdə isə boşluqlarla ayrılmış n tam ədəd var, hər biri 1 ilə 100000 arasında dəyişir.
Çıxış verilənləri
Çıxış faylı bir ədəd göstərməlidir - ardıcıllıqda dağların hündürlüklərinin mümkün olan maksimum cəmi.