Đếm cặp dấu của n số (Count Negative, Zero and Positive)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho n số nguyên. Duyệt đúng n lượt và đếm riêng số âm, số bằng 0 và số dương. Nếu n=0, cả ba bộ đếm đều bằng 0.

Input

Số nguyên n ($0\le n\le100000$), tiếp theo là n số nguyên trong $[-10^6,10^6]$.

Output

Ba số nguyên lần lượt là số âm, số 0, số dương, cách nhau một khoảng trắng.

Subtask

• Subtask 1 (20%): $0\le n\le5$, $|a_i|\le10$.
• Subtask 2 (30%): $0\le n\le100$, $|a_i|\le1000$.
• Subtask 3 (50%): $0\le n\le100000$, $|a_i|\le10^6$.

Ví dụ

Ví dụ 1

Input

6
-3 0 2 -1 0 7

Output

2 2 2

Giải thích

-3,-1 âm; hai số 0; 2,7 dương.

Ví dụ 2

Input

0

Output

0 0 0

Giải thích

Không có lượt lặp, các bộ đếm vẫn bằng 0.