11059 - 数字分类统计

通过次数

75

提交次数

111

时间限制 : 1 秒
内存限制 : 128 MB

给定 n 个整数,请分别统计其中正数、零和负数的个数。

输入

输入共两行:

  • 第一行包含一个整数 n ( 1 \le n \le 10^5 ),表示数字的个数。
  • 第二行包含 n 个整数 a_1, a_2, \dots, a_n )( |a_i| \le 10^9 ),每个整数之间用空格分隔。

输出

输出三个整数,依次为正数的个数、零的个数、负数的个数,中间用空格隔开。

样例

输入

5
1 -2 5 0 3

输出

3 1 1