普及-⏱ 1000ms💾 256MB#P3087

题目描述

$n$ 个孩子站成一排,每人有一个评分 $r_i$。发糖果要求:每个孩子至少 $1$ 颗;评分比相邻孩子高的必须拿到更多糖果。求最少需要的糖果总数。

输入格式

第一行整数 $n$;第二行 $n$ 个整数评分。

输出格式

一行一个整数,即最少糖果总数。

数据范围

$$1 \le n \le 1000,\ 0 \le r_i \le 10^5$$

样例输入 #1
1
5
样例输出 #1
1
样例输入 #2
2
1 2
样例输出 #2
3