#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define MOD 1000000007 int main() { int n; cin >> n; vector a(n); for (int i = 0; i < n; ++i) { cin >> a[i]; } set st; int j = 0; int ans = 0; for (int i = 0; i < n; ++i) { while (j < n && st.find(a[j]) == st.end()) { st.insert(a[j]); j++; } ans = max(ans, (int)st.size()); if (i == j) { j++; } else { st.erase(a[i]); } } cout << ans << endl; return 0; }