University rating

To assess the performance of universities, we decided to compile a rating. The activity of the university is evaluated by an integer from $-100$ to $100$.

Count the number of universities with a positive rating, a negative rating, and a zero rating.

Input

The first line contains a positive integer $n(1\le n\le 50000)$ — the number of universities.

The second line contains $n$ integers — the rating of the $i(1\le i\le n)$-th university.

Output

Print three numbers in one line:

• the number of universities with a positive rating;

• the number of universities with a negative rating;

• the number of universities with a zero rating.

Examples