#P39. 分木块

分木块

说明

小洪今天来到伐木场参观,刚好伐木场的工人遇到一个难题,他们希望小洪帮忙解决。难题是已经知道有 n 棵木头的长度,先将这 n 棵木头截成 100 厘米长度的木块,再将剩余木块截成 10 厘米长度的木块,最后将剩余木块截成 1 厘米长度的小木块,现在是想让你统计出这些木块最终能截成多少条 100 厘米、10 厘米、1 厘米的木块。

输入格式

第一行:一个整数 n(n≤50),表示有 n 棵木头需要加工;

第二行:n 个整数,表示以厘米为单位的所有木头的长度(所有木头长度<100000)

输出格式

第一行:一个整数,代表截成 100 厘米长度木块的条数;

第二行:一个整数,代表截成 10 厘米长度木块的条数;

第三行:一个整数,代表截成 1 厘米长度木块的条数。

样例

2
154 160
2
11
4