Trên mức trung bình

Mảng một chiều · Duyệt mảng, max/min · Giới hạn 1s, 256MB

Cho dãy n số nguyên. Hãy đếm số phần tử lớn hơn hẳn trung bình cộng của cả dãy.

Dữ liệu vào

Dòng đầu chứa n. Dòng thứ hai chứa n số nguyên.

Kết quả

Số phần tử lớn hơn trung bình cộng.

Giới hạn

1 ≤ n ≤ 10^5; |ai| ≤ 10^9.

Ví dụ 1 – vào

5
1 2 3 4 5

Ví dụ 1 – ra

2

Ví dụ 2 – vào

3
2 2 3

Ví dụ 2 – ra

1

Viết code C++ / Python và chấm với toàn bộ test ngay trên web.