雀士分麻將

一年一度的日麻大賽結束啦，作爲本場比賽的主裁判汪次郎要給大家發獎品了

一姬、二階堂美樹、三上千織等雀士排成一排，等待發獎品。本屆比賽的獎品爲麻將，發獎規則如下：

每個人都有一個自己的分數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;
}