#include <bits/stdc++.h>

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);
    int n;
    std::cin >> n;
    std::vector<int> a(n), nxt(n, n + 1);
    for (int &x : a) std::cin >> x;
    std::map<int, int> mp;
    for (int i = n - 1; i >= 0; i -= 1) {
        int x = a[i];
        if (mp.contains(x)) {
            nxt[i] = mp[x];
        }
        mp[x] = i;
    }
    int res = 0;
    int last = int(1e9) + 10;
    int mn = 1e9;
    for (int i = 0; i < n; i += 1) {
        int x = a[i];
        if (x == last) {
            res += 1;
            continue;
        }
        mn = std::min(mn, nxt[i]);
        if (mn == i) {
            last = x;
            res += 2;
            mn = 1e9;
            continue;
        }
    }
    std::cout << res << "\n";
    return 0;
}