Danh sách phát

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Bạn được cung cấp một danh sách phát gồm những bài nhạc yêu thích của Hiếu, vì lý do nào đấy mà chúng có thể bị trùng lặp. Danh sách phát có tổng cộng \(n\) bài hát. Đoạn nhạc dài nhất liên tiếp mà mỗi bài hát đều là duy nhất là bao nhiêu?

Input

Dòng đầu tiên chứa một số nguyên \(n\): số lượng bài hát \((1 \le n \le 2 \cdot 10^5)\).

Dòng tiếp theo có \(n\) số nguyên \(k_1, k_2, ..., k_n\): số id của mỗi bài hát \((1 \le k_i \le 10^9)\).

Output

In ra độ dài của chuỗi bài hát duy nhất dài nhất.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

8
1 2 1 3 2 7 4 2

Output

5

Giải thích ví dụ

• Ví dụ 1:
  • Dữ liệu: 8, 1 2 1 3 2 7 4 2
  • Giải thích: Đoạn nhạc dài nhất liên tiếp với các bài hát duy nhất là [1 2 3 2 7], có độ dài là 5.

Thông tin học tập

• Buổi: B18
• Concepts: set/map, sliding window, optional advanced topics
• Giới hạn kiến thức: B01-B18
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 30