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 data

The first line contains a positive integer n (1 ≤ n ≤ 50000) - the number of universities.

The second line contains n numbers - the rating of the i-th university (1 ≤ i ≤ n).

Output

Print three numbers in one line:

• the number of universities with a positive rating;

• the number of universities with a negative rating;

is the number of universities with a zero rating.