Trong một dãy số các phần tử bằng nhau liên tiếp được gọi là một mặt bằng của dãy. Mặt bằng lớn nhất là mặt bằng có số phần tử nhiều nhất trong số các mặt bằng của nó.
Yêu cầu: Cho dãy N số nguyên a1, a2, …, aN tìm mặt bằng lớn nhất của nó.
Input:
- Dòng 1: Số nguyên dương N (N < 105)
- Dòng 2: n số nguyên a1, a2, …, aN (0 < a1, a2, …, aN < 103)
Output:
Mặt bằng lớn nhất của dãy.