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 \(n\) 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 vào đầu tiên chứa một số nguyên \(n\): số lượng bài hát
• Dòng tiếp theo có \(n\) số nguyên \(k_1,k_2,\ldots,k_n\): mã số của mỗi bài hát

Constraints

• \(1 \leq n \leq 2 \cdot 10^5\)
• \(1 \leq k_i \leq 10^9\)

Output

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

Example

8
1 2 1 3 2 7 4 2

5