Cho dãy ~n~ số nguyên ~A =\{a_1, a_2, \ldots, a_n\}~. Hãy lập trình đếm số các phần tử có giá trị: âm, dương, chẵn, lẻ xuất hiện trong dãy ~A~

Input

Dòng đầu tiên chứa số nguyên dương ~n~ thỏa ~1 \le n \le 2.10^5~.

Dòng thứ hai chứa các số ~a_1, a_2, \ldots, a_n~ thỏa ~|a_i| \le 10^9~.

Output

In ra các phần tử trên từng dòng, gồm:

• Số lượng số âm.

• Số lượng số dương.

• Số lượng số chẵn.

• Số lượng số lẻ.

Samples

Sample Input 1

10
3 -3 9 7 -12 -5 0 9 2 12

Sample Output 1

3
6
4
6