九度 1550 分糖果

#include<stdio.h>
#include<string.h>
int num[100100],f[100100];
int main(){
int n,i,s;
while(~scanf("%d",&n)){
memset(num,0,sizeof(num));
for(i=0;i<n;i++){
scanf("%d",&num[i]);
f[i]=1;
}
for(i=1;i<n;i++){
if(num[i]>num[i-1]){
f[i]=f[i-1]+1;
}
}
for(i=n-2;i>=0;i--){
if(num[i]>num[i+1]){
f[i]=f[i]>f[i+1]+1?f[i]:f[i+1]+1;
}
}
for(s=i=0;i<n;i++){
s+=f[i];
}
printf("%d\n",s);
}
return 0;
}