#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2000005;
int n;
int a[N],b[N];
ll ans;
int main(){
    freopen("sorttros.in","r",stdin);
    freopen("sorttros.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[i]=a[i];
    }
    if(n<=400){
    	for(int i=1;i<=n;i++){
    		for(int j=1;j<=n-i;j++){
    			if(b[j]!=(n-i+1)&&b[j+1]!=(n-i+1)){
    				ans++;
    				break;
				}
				if(b[j]>b[j+1]) swap(b[j],b[j+1]);
 			}
			if(ans) break;
		}
        for(int i=n;i>=1;i--){
	        int mx=0,mid=0;
	        for(int j=1;j<=i;j++){
	            if(a[j]==i){
	                mid=j;
	                break;
	            }
	            else{
	                mx=max(mx,a[j]);
	            }
	        }
	        int sum=0,nmx=0;
	        for(int j=i;j>=mid+1;j--){
				if(a[j]>nmx){
					sum++;
					nmx=a[j];
				}
	        }
	        if(mx>nmx){
	        	sum++;
			}
	        ans+=sum;
	        int nn=n-i+1;
	        for(int j=1;j<=n-nn;j++){
	        	if(a[j]>a[j+1]) swap(a[j],a[j+1]);
			}
	    }    
    }
    else{
    	ans=n*1ll*(n-1ll)/2; 
	}
	cout<<ans;
    return 0;
}