#include<bits/stdc++.h>
using namespace std;
int a[100005],b[100005];
int main(){
	int n;
	cin>>n;
	int cnt=0;
	int tmp,pre;
	for(int i=1; i<=n; i++){
		cin>>a[i];
		b[i]=a[i];
		
	}
//	for(int i=1; i<=n; i++){
//		cout<<a[i]<<" ";
//	}
//	cout<<"\n";
	sort(b+1,b+1+n);
	for(int i=1; i<=n; i++){
		if(a[i]!=b[i]){
			tmp=i;
			for(int j=n; j>=i+1; j--){
				if(a[j]==b[i]){
					swap(a[tmp],a[j]);
//					cout<<a[tmp]<<" "<<a[j]<<"\n";
//					for(int k=1; k<=n; k++){
//						cout<<a[k]<<" ";
//					}
//					cout<<"\n";
					cnt++;
					break;
				}
			}
		}
	}
	cout<<cnt;
	return 0;
}