Cho dãy số \(A\) gồm \(N\) phần tử \(a_1,a_2,...,a_N\). Đếm số lượng số âm, số dương trong dãy số.

Input

• Dòng đầu tiên gồm số nguyên dương \(N\) \((N \le 10^5)\);
• Dòng thứ hai chứa \(N\) số nguyên \(a_1,a_2,..,a_N\) \((|a_i| \le 10^9)\)

Output

• In ra số lượng số âm, số lượng số dương.

Example

5
-2 4 0 5 4 

1 3