Bạn được cung cấp một danh sách phát các bài hát của một đài phát thanh kể từ khi đài đó được thành lập. Danh sách bài hát có tổng cộng n bài hát. Hãy tìm danh sách con các bài hát liên tiếp dài nhất mà mỗi bài hát là duy nhất?

Đầu vào: Dòng đầu tiên chứa một số nguyên n là số lượng bài hát. Dòng tiếp theo có n số nguyên k1, k2,... kn là số id của mỗi bài hát.

Ràng buộc: 1≤n≤2.10^5; 1≤ki≤10^9

Đầu ra: In độ dài của chuổi bài hát dài nhất mà các bài hát này mỗi bài hát chỉ xuất hiện 1 lần.

Input:

5
1 2 3 4 5

Output:

5