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