#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define el printf("\n");
#define pb push_back

int n;
int a[200001],dp[100001];
map<int,vector<int>> id;

int main() {
    cin >> n;
    for(int i=1;i<=n;i++) {
        cin >> a[i];
        id[a[i]].pb(i);
    }
    // dp[i] là số phần tử bị xóa đi nhiều nhất khi tính tới i
    dp[0] = 0;
    for(int i=1;i<=n;i++) {
        dp[i] = dp[i-1];
        for(int j=0;id[a[i]][j]<i;j++) {
            dp[i] = max(dp[i],i-id[a[i]][j]+1+dp[id[a[i]][j]-1]);
        }
    }
    cout << n-dp[n];
    return 0;
}