#P1598. *【思维】最长连续无重复子序列的长度[scy]

*【思维】最长连续无重复子序列的长度[scy]

【题意】

一个有 nn 整数的序列,求“连续没有重复数字”子序列的最大长度。

【输入格式】

第一行一个正整数 n (1n106)n \ (1 \le n \le 10^6)

下来 nn 个整数ai (0ai109)a_i \ ( 0 \le a_i \le 10^9 )

【输出格式】

一个整数,即满足条件的连续子序列的最大长度。

【输入样例】

5
1 2 3 2 1

【输出样例】

3