Берілген \(n\) сандардың ішінде қанша нөл, оң және теріс сандарды есептеңіз.

Input

\(n\) саны енгізіледі, және содан кейін \(n\) бүтін сандар енгізіледі.

Output

Нөл, оң және теріс сандар неше рет шығарылатынын көрсету қажет.

Sample Input 1

4
1 1 -1 0

Sample Output 1

1 2 1