一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下： 1. 每个孩子不管得分多少，起码分到一个糖果。 2. 任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制) 给定一个数组arr代表得分数组，请返回最少需要多少糖果。

输入描述:

第一行一个整数N表示数组大小接下来一行N个整数表示数组内的元素

输出描述:

输出一个整数表示答案