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.

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 \le n \le 2 \cdot 10^5\)
• \(1 \le k_i \le 10^9\)

Example

Sample input

8
1 2 1 3 2 7 4 2

Sample output

5