最长连续不重复子序列

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

const int N = 1e6 + 3;

int a[N];

int vis[N];

void solve(){
    int n; cin >> n;
    for(int i = 0; i < n; i ++) cin >> a[i];
    int res = 0;
    for(int i = 0, j = 0; i < n; i ++){
        vis[a[i]] ++;
        while(vis[a[i]] > 1 && j < i){
            vis[a[j]] --;
            j ++;
        }
        res = max(res, i - j + 1);
    }
    cout << res << endl;
}

int main(){
    solve();
    return 0;
}