Cho dãy số nguyên A[1], A[2], .., A[N]. Tìm dãy con liên tiếp A[L], A[L+l],..., A[R] (1<=L<=R<=N) trong dãy đã cho mà có giá trị trung bình lớn nhất.

Giá trị trung bình của dãy con A[L], A[L + 1], ..., A[R] được tính bằng công thức sau đây:

(A[L] + A[L + 1] + ... + A[R])/(R-L+1)

Nếu có nhiều dãy con như vậy thì hãy tìm dãy dài nhất.

Đầu vào

• Dòng đầu tiên chứa số nguyên N là số phần tử của dãy A.

• Dòng thứ hai chứa N số nguyên cách nhau một dấu cách A[1], A[2], ..., A[N] là các phần tử của dãy A.

Ràng buộc

• ~1 ≤ N ≤ 10^5; 0 ≤ A[i] ≤ 10^9, i = 1..N~

Đầu ra

In ra một số nguyên là số phần tử của dãy con liên tiếp dài nhất và có giá trị trung bình lớn nhất có thể.

Ví dụ

Đầu vào

5

6 1 6 6 0

Đầu ra

2

Giải thích

Dãy con liên tiếp dài nhất có giá trị trung bình lớn nhất trong dãy đã cho là dãy (6, 6) gồm 2 phần tử và có giá trị trung bình bằng 6.