2039 - 【入门】统计直角、锐角、钝角的个数?

通过次数

24

提交次数

33

Time Limit : 1 秒
Memory Limit : 128 MB

输入n个整数,代表角的度数,请编程计算出这些角中直角(90度的角)、锐角( < 90度的角)、钝角( > 90度的角)分别有多少个?

Input

第1行有一个整数n,代表有n个角的度数。(n<=100)

第2行有n个整数,代表角的度数(角的度数是 >= 1 且 < 180的整数)。

Output

输出3个整数,用空格隔开,分别代表直角的个数、锐角的个数、钝角的个数。

Examples

Input

6
178 45 60 90 90 12

Output

2 3 1

Source

数组问题