Dãy dài nhất

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho dãy số có độ dài n. Hãy tìm độ dài đoạn con liên tiếp dài nhất gồm các phần tử bằng nhau.

Input

Dòng đầu tiên chứa số nguyên ~n~ ~(1 \le n \le 10^5)~.

Dòng thứ hai chứa n số nguyên ~a_i~ ~( |a_i| \le 10^9 )~, các số cách nhau bởi một dấu cách.

Output

In ra một số nguyên duy nhất là độ dài lớn nhất của đoạn con liên tiếp gồm các phần tử bằng nhau.

Giới hạn dữ liệu

  • ~1 \le n \le 10^5~
  • ~|a_i| \le 10^9~

Ví dụ

Sample Input
10
1 7 2 2 4 1 1 1 7 7
Sample Output
3

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.