Tăng và Giảm

Cho mảng số nguyên $a_1,a_2,\dots ,a_n$. Bạn được phép thực hiện thao tác sau bao nhiêu lần tùy ý:

• Chọn hai chỉ số khác nhau $i$ và $j$ ($i\ne j$);
• Đồng thời tăng $a_i$ lên $1$ và giảm $a_j$ đi $1$.

Sau khi thực hiện các thao tác trên, hãy tìm số lượng phần tử có cùng giá trị lớn nhất có thể trong mảng.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — kích thước mảng.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Một số nguyên duy nhất — số lượng phần tử bằng nhau lớn nhất có thể đạt được.

Ràng buộc

• $1\le n\le {10}^5$
• $|a_i|\le {10}^4$

Ví dụ