#K3503. 分木块

分木块

题目描述

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

输入格式

第一行:一个整数n(n≤50),表示有n 棵木头需要加工; 第二行:n 个整数,表示以厘米为单位的所有木头的长度(所有木头长度<100000)。

输出格式

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

样例

2
154 160
2
11
4