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 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~ ~(1 ≤ n ≤ 10^5)~
• Dòng thứ hai ghi lần lượt các 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