问题 A: 分发糖果 - 信奥编程罗老师

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：21 解决：5

返回比赛提交提交记录露一手!

n

个孩子站成一排。给你一个整数数组

r a t i n g s

，其中

r a t i n g s_{i}

表示第

i

个孩子的评分。

你需要按照以下要求，给这些孩子分发糖果：

每个孩子至少分配到 $1$ 个糖果。
相邻两个孩子中，评分更高的那个孩子必须获得更多的糖果。即：
- 如果 $r a t i n g s_{i} > r a t i n g s_{i - 1}$ ，则第 $i$ 个孩子的糖果数必须大于第 $i - 1$ 个孩子；
- 如果 $r a t i n g s_{i} > r a t i n g s_{i + 1}$ ，则第 $i$ 个孩子的糖果数必须大于第 $i + 1$ 个孩子。

第一行包含一个整数 $n$ ，表示孩子的数量。
第二行包含 $n$ 个整数，相邻整数之间用空格分隔，依次表示每个孩子的评分 $r a t i n g s_{1}, r a t i n g s_{2}, \dots, r a t i n g s_{n}$ 。

输出一行，包含一个整数，表示满足规则所需的最少糖果总数。

4
1 3 2 1