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ó đượ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 độ dài của đoạn liên tiếp các bộ phim dài nhất mà các bạn mong muốn được xem.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) là số lượng bộ phim (\(1 \le n \le 2 \cdot 10^5\)).
• Dòng thứ hai là danh sách \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 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.

Example

8
1 2 1 3 2 7 4 2

5

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(1 \le n \le 100\).
• Subtask \(2\) (\(30\%\) số điểm): \(100 < n \le 1000\).
• Subtask \(3\) (\(40\%\) số điểm): Không có ràng buộc gì thêm.