Gəzən robot#2493
Məşhur bir robototexnika şirkəti yeni bir model hazırlayıb: ikiayaqlı yeriyən robot. Sınaq məqsədi ilə, bir sıra şəklində bir neçə sütun, hər biri eyni ölçülü kublardan ibarət olmaqla düzülüb. Robot yalnız o zaman bir sütundan digərinə addımlaya bilər ki, onların hündürlükləri arasındakı fərq (yəni, kub sayı) ən çox olsun.
Sənin vəzifən - robotun bütün sütunları ardıcıl şəkildə başdan sona qədər keçə bilməsi üçün ən azı neçə kubun çıxarılmalı olduğunu müəyyən etməkdir.
Birinci sətirdə (1 \leq N \leq 10^6) — sütunların sayı verilir. İkinci sətirdə dənə sıfır və ya müsbət tam ədəd verilir (heç biri 2 \cdot 10^6-dan böyük deyil); bunlar sütunların hündürlüyünü bildirir.
Çıxışın birinci sətrində çıxarılmalı olan minimum kub sayını çap et. İkinci sətrdə isə, hər bir sütunda sonda neçə kubun qalacağını göstərən ədəd çap et.
Nümunə 1