Thống kê luồng số

Bối cảnh

Một luồng dữ liệu gửi lần lượt n số nguyên. Hệ thống không cần lưu lại các số sau khi xử lý; nó chỉ cần ba thống kê: tổng các số dương, số lượng số âm và số lượng số bằng 0.

Với mỗi giá trị đọc được, bạn xác định nó thuộc đúng một trong ba nhóm rồi cập nhật biến tương ứng.

Yêu cầu

Đọc lần lượt n số. Với mỗi số x:

• x > 0: cộng vào positiveSum;
• x < 0: tăng negativeCount;
• x = 0: tăng zeroCount.

Sau khi xử lý đủ dữ liệu, in ba thống kê theo thứ tự trên.

Input

Dữ liệu vào được cung cấp theo định dạng sau:

Dòng1 n; dòng2 n số.

Hãy đọc các giá trị theo đúng thứ tự và ý nghĩa đã mô tả trong đề bài.

Output

In kết quả theo đúng định dạng sau:

positiveSum negativeCount zeroCount.

Không in thêm lời giải thích, nhãn hoặc ký tự ngoài phần kết quả được yêu cầu.

Ràng buộc

1≤n≤10^5.

Ví dụ 1

Input

1
0

Output

0 0 1

Giải thích ví dụ

Trong 1 số đã cho, tổng các số dương là 0, có 0 số âm và 1 số 0. Vì vậy output là 0 0 1.

Ví dụ 2

Input

4
-1 -2 -3 -4

Output

0 4 0

Giải thích ví dụ

Trong 4 số đã cho, tổng các số dương là 0, có 4 số âm và 0 số 0. Vì vậy output là 0 4 0.

Thông tin học tập

• Buổi: B05
• Concepts: for loop, if statement, multiple counters
• Giới hạn kiến thức: B01-B05
• Time limit: 2 seconds
• Memory limit: 256 MB
• Point: 100