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

输入描述:

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

输出描述:

输出一个整数表示答案