#include<bits/stdc++.h>
using namespace std;
constexpr int maxn=3e5+5;
int n,t[maxn],a[maxn],pos[maxn];
inline void add(int x,int y){while(x<=n)t[x]+=y,x+=x&-x;}
inline int query(int x){int res=0;while(x)res+=t[x],x-=x&-x;return res;}
int main(){
    std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i],pos[a[i]]=i;
    long long ans=0;
    for(int i=n;i>=1;i--){
        if(pos[a[i]-1]<pos[a[i]]) ans-=query(a[i]);
        add(a[i],1);add(max(a[i],a[i+1]),-1);
        if(pos[a[i]]<pos[a[i]+1]) ans+=query(min(n,a[i]+1));
        // cout<<i<<' '<<ans<<'\n';
    }
    cout<<ans<<'\n';
}