#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef long long ll;

const int maxn=5e5+5;
const int mod=1e9+7;
int a[maxn];
int tot[maxn];
int last[maxn];
int l[maxn],r[maxn];
int dp[maxn];
signed main(){
    ios::sync_with_stdio(0);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        tot[a[i]]++;
        if(!l[a[i]])l[a[i]]=i;
        r[a[i]]=i;
    }
    for(int i=n;i>=1;i--){
        last[a[i]]++;
        dp[i]=max(dp[i],dp[i+1]);
        if(i==l[a[i]])dp[i]=max(dp[i],tot[a[i]]+dp[r[a[i]]+1]);
        else dp[i]=max(dp[i],last[a[i]]);
        //cout<<dp[i]<<" ";
    }
    cout<<n-dp[1]<<endl;
    return 0;
}
/*

*/
