Cho số nguyên dương ~n~ và dãy số nguyên ~a_1,a_2,…,a_n~

Yêu cầu: Hãy in ra màn hình số lượng số âm và số lượng số dương.

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương ~n~ (~n≤10^5~)
• Dòng thứ hai ghi lần lượt ~n~ số nguyên ~a_1,a_2,…,a_n~ (~|a_i|≤10^9~)

Kết quả:

• Dòng đầu ghi số lượng số âm.
• Dòng thứ hai ghi số lượng số dương.

Ví dụ:

Input

6
5 1 -6 3 -1 6 

Output

2
4