雀士分麻将

一年一度的日麻大赛结束啦，作为本场比赛的主裁判汪次郎要给大家发奖品了

一姬、二阶堂美树、三上千织等雀士排成一排，等待发奖品。本届比赛的奖品为麻将，发奖规则如下：

每个人都有一个自己的分数ai，代表本次比赛中获得的成绩。
每个选手至少可以获得1张麻将作为奖励。
如果两位选手站位相邻，积分高的选手一定比积分低的选手获得的麻将多。
作为主裁判的汪次郎，当然想减少在奖品上的开销，现在他已经知道了每个人的分数，请你帮他计算一下最少他需要多少麻将来发奖。

Input
输入数据共2行，第一行包括一个整数n(1≤n≤105)。

接下来n行，每行1个整数a1,a2,⋯,an(1≤ai≤105)，其中第i个数表示站在第i位的人的积分。

Output
输出共一行，表示主裁判汪次郎最少发的麻将数。

Example
Input
3
1
2
2
Output
4

#include<bits/stdc++.h>
using namespace std;
const int maxx=1e5+100;
int a[maxx];//存放原数组
int b[maxx];//存放每个人的奖励
int main()
{
    std::ios::sync_with_stdio(false);
    long long int n;
    cin>>n;
    for(int i=0; i<n; i++)
        cin>>a[i];
   //数列中有递增的情况
    b[0]=1;
    for(int i=1;i<n;i++)
    {
        if(a[i]>a[i-1])
            b[i]=b[i-1]+1;
            else
                b[i]=1;
    }
    //数列中有递减的情况
   for(int i=n-1;i>0;i--)
   {
       if(a[i-1]>a[i])
       {
           if(b[i-1]<=b[i])//保证b[i-1]取两边最大的加1
            b[i-1]=b[i]+1;
       }
   }
   long long int sum=0;
   for(int i=0;i<n;i++)
    sum+=b[i];
   cout<<sum<<endl;
    return 0;
}