Bao nhiêu phần tử lớn hơn trung bình?

Bối cảnh

Một giáo viên muốn biết có bao nhiêu điểm cao hơn điểm trung bình của cả lớp.

Vì trung bình chỉ biết sau khi tính tổng, bạn cần lưu dữ liệu để duyệt lại lần thứ hai.

Yêu cầu

1. Đọc n và mảng số nguyên.
2. Tính trung bình thực của toàn dãy.
3. Đếm số phần tử lớn hơn trung bình.
4. In bộ đếm.

Input

Dòng 1: n. Dòng 2: n số nguyên.

Output

Một số nguyên.

Ràng buộc

1 ≤ n ≤ 2000, |a[i]| ≤ 10^9.

Ví dụ 1

Input

5
1 2 3 4 5

Output

2

Giải thích

Trung bình là 3. Các phần tử lớn hơn 3 là 4 và 5 nên kết quả bằng 2.

Ví dụ 2

Input

4
10 10 10 10

Output

0

Giải thích

Mọi phần tử đều bằng trung bình 10 nên không có phần tử nào lớn hơn trung bình.

Thông tin học tập

• Module: M03
• Buổi: B09
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: static arrays, average, two-pass traversal, counting
• Giới hạn kiến thức: B01-B09
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100