Cho biết danh sách phát của một đài phát thanh kể từ khi thành lập. Danh sách phát có tổng cộng \(𝑛\) bài hát.
Dãy các bài hát liên tiếp dài nhất, mà mỗi bài trong đó đều độc nhất là dãy nào?

Input

Dòng đầu tiên chứa số nguyên dương \(n\): Số lượng bài hát
Dòng tiếp theo có \(n\) số nguyên \(k_1,k_2,k_3,...,k_n\): Mã số mỗi bài hát

Output

In độ dài của dãy dài nhất mà mỗi bài hát là duy nhất.

Constraints

• \(1 \leq n \leq 2.10^5\)
• \(1 \leq k \leq 10^9\)

Subtask

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

8
1 2 1 3 2 7 4 2

5