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

Nhiệm vụ của bạn là tìm độ dài của dãy liên tiếp dài nhất trong playlist sao cho mỗi bài hát trong dãy đều là duy nhất (không bị lặp).

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 k1, k2, ..., k_n — mã số (ID) của từng bài hát.

Dữ liệu ra:

In ra một số nguyên duy nhất: độ dài của dãy liên tiếp dài nhất mà tất cả các bài hát đều không trùng lặp.

Ràng buộc:

~1 \le n \le 2 \cdot 10^5~

~1 \le k_i \le 10^9~

Ví dụ :

Input:

8
1 2 1 3 2 7 4 2

Output:

5