Bình cùng bạn bè của mình sẽ đi xem phim nhân dịp kỷ niệm nhóm bạn quen và chơi thân với nhau. Nhóm bạn dự kiến sẽ đến rạp chiếu phim Quốc Gia và xem càng nhiều bộ phim càng tốt.
Lên mạng tìm kiếm lịch chiếu phim, nhóm bạn đã có dược trong tay danh sách n bộ phim sẽ được chiếu trong ngày hôm nay, trong đó bộ phim thứ i được mã hóa là một số a[i]. Nhìn vào danh sách, Bình thấy có những bộ phim được chiếu lặp lại và nhóm bạn không thích điều này, vì vậy nhóm bạn quyết định sẽ chọn ra một đoạn liên tiếp dài nhất mà không có bộ phim nào bị lặp lại.
Em hãy lập trình tìm giúp nhóm bạn đoạn liên tiếp các bộ phim mà các bạn mong muốn được xem.

Input

MOVIE.INP
• Dòng đầu tiên chứa số nguyên dương n là số lượng bộ phim (1≤n≤2*10^5 )
• Dòng thứ 2 là danh sách a_1,a_2,…,a_n (1≤a_i≤10^9) các bộ phim được chiếu trong ngày hôm đó.

Output

• Một số nguyên dương duy nhất là độ dài đoạn con liên tiếp các bộ phim thỏa mãn yêu cầu.

8
1 2 1 3 2 7 4 2

5

Giới hạn:

Subtask 1: 30% số điểm 1≤n ≤ 100
Subtask 2: 30% số điểm 100<n≤1000
Subtask 3: 40% số điểm còn lại không có ràng buộc gì