### 问题描述 小蓝和小桥来到了一个新城市，很快就被各种高楼大厦所吸引，他们发现 $n$ 座连续的高楼，高度分别是 $h_1,h_2,h_3,… ,h_n$。小桥心血来潮想考考聪明的小蓝，从这一堆高楼中，选出若干栋高楼，在保证高楼的高度是 **严格递增** 的情况下它们的 **高度和最大** 能是多少？ ### 输入格式 第一行输入一个整数 $n$ ，表示高楼的数量 。 第二行输入 $n$ 个整数 $h_1,h_2,h_3,...,h_n$，分别表示高楼的高度 。 数据保证 $1 \leq n \leq 10^5$, $1 \leq h_i \leq 10^9$。 ### 输出格式 输出一个整数表示可以得到的最大高楼和。 ### 样例输入 ``` 5 1 3 2 4 5 ``` ### 样例输出 ``` 13 ``` ### 说明 样例我们选择第一、第二、第四和第五座高楼可以得到最大高度和，没有其他更优的答案。