Yağış suyunun tutulması

Verilmiş $n$ qeyri-mənfi tam ədədlərdən ibarət olan yüksəklik xəritəsi verilir, burada hər bir zolağın eni $1$-ə bərabərdir.

Yağışdan sonra bu sistemin nə qədər su saxlaya biləcəyini hesablayın.

Giriş verilənləri

Birinci sətir $n(n\le 10^5)$ ədədini ehtiva edir.

İkinci sətir $n$ qeyri-mənfi tam ədədləri $h_1,h_2,...,h_n(h_i\le 10^5)$ ehtiva edir.

Çıxış verilənləri

Verilmiş sistemin yağışdan sonra nə qədər su saxlaya biləcəyini çıxarın.

Nümunələr