4571 - 分发糖果
时间限制 : 1 秒
内存限制 : 128 MB
老师想给孩子们分发糖果，有N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果:
每个孩子至少分配到1个糖果。
相邻的孩子中，评分高的孩子必须获得更多的糖果。
那么这样下来，老师至少需要准备多少颗糖果呢?
输入
第一行一个n，表示孩子数。 接下来一行，
输入n个孩子的评分Si
输出
一个整数代表最少所需的糖果数。
样例
输入
3 1 0 2
输出
5
提示
1 \leq n \leq 10^5 , 0\leq si \leq 10^3
来源
信友队