Đề bài:

Bạn được cung cấp một danh sách phát của một đài phát thanh kể từ khi thành lập. Danh sách này có tổng cộng ~ n ~ bài hát.

Nhiệm vụ của bạn là tìm chuỗi dài nhất các bài hát liên tiếp mà mỗi bài là duy nhất.

Dữ liệu vào:

• Dòng đầu tiên chứa một số nguyên ~ n ~: số lượng bài hát.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ k_1, k_2, \ldots, k_n ~: ID của từng bài hát.

Dữ liệu ra:

• In ra độ dài của chuỗi dài nhất các bài hát liên tiếp mà mỗi bài là duy nhất.

Ràng buộc:

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

Ví dụ:

Input:

8
1 2 1 3 2 7 4 2

Output:

5