给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。

输入格式

第一行包含整数 n。

输出格式

共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。

数据范围

1≤n≤10^5

输入样例：

5
1 2 2 3 5

输出样例：

3

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j;
    int a[100010]={0},s[100010]={0};//一定要初始化一下 别问我为什么
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int res=0;
    for(i=0,j=0;i<n;i++)
    {
        s[a[i]]++;//遍历查看有多少重复数组
        while(s[a[i]]>1) s[a[j]]--,j++;//主要是为了去重 然后把j移动到i的位置 让i继续寻找
        res=max(res,i-j+1);//找到最大值然后更新
    }
    cout<<res;
    return 0;
}