题目描述: 期末考试考完了,分数也出来了,大家准备吃糖庆祝一下,为了鼓励同学们下学期能取得更好的成绩,司马红豆同学让n个同学站成一排,如果某个同学的分数比相邻的一个同学要高,那么他得到的糖果就会比这个分数较低的相邻的同学多,每个人至少能得到一个糖果.现在司马红豆想要知道最少需要多少个糖果能完成分糖任务. 输入格式: 第一行输入一个整数n, (1≤n≤100000) 第二行输入n 个整数,依次表示排成一排后每位同学的分数ai, (1≤ai≤1000). 输出格式: 输出一个整数,表示最少需要的糖果