#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
long long n,maxi,ans,a;
pair<long long, long long> f[100001];
int main()
{
	scanf("%lld",&n);
	for(int i=1; i<=n; i++)
	{
		scanf("%lld",&a);
		if(f[a].first==0) f[a].first=i;
		f[a].second=i;
		maxi=max(maxi,a);
	}
	sort(f+1,f+maxi+1);
	for(int i=2; i<=maxi; i++)
	{
		if(f[i].first<f[i-ans-1].second) ans++;
	}
	printf("%lld\n",ans);
	return 0;
}
