班级里有n名同学从前到后排成一排，且已经得知了这些同学的成绩，其中第i名同学的成绩是a_i。班主任想根据同学们上个阶段的考试成绩来评定发橙子的数量。为了激励成绩优秀同学，发橙子时需要满足如下要求： 　　　相邻同学中成绩好的同学的橙子必须更多。若相邻的同学成绩一样，则它们分到的数量必须平等。 　　　每个同学至少分配一个橙子. 　　　由于预算有限，班主任希望在符合要求的情况下发出尽可能少的橙子。请问，至少需要准备多少橙子呢？

第一行是一个整数n，表示学生数量。 　　　接下来一行有n个整数，第i个整数a_i，表示第i个同学的成绩。

输出答案，也就是需要最少准备多少个橙子。

5
3 4 5 4 3

9

【输出1说明】
每位同学拿到的橙子的数量分别是 1,2,3,2,1，所以至少需要准备 9 个。