Cho số nguyên \(n\) và dãy số nguyên \(a_1,a_2,…,a_n.\)

Yêu cầu: Đếm số lượng các số dương, số lượng các số âm trong dãy.

Input

• Dòng đầu chứa số nguyên \(n(1≤n≤10^5 );\)

• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (1≤a_i≤10^{30}).\)

Output

• In ra trên một dòng ghi số lượng số âm, số lượng số dương trong dãy.

Sample Input

4
-5 -3 -1 1

Sample Output

3 1