Description

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

Format

Input

第一行是一个整数 n，表示有 n 棵木头需要加工 n<=50 。 第二行是 n 个整数，表示以厘米为单位的所有木头的长度（所有木头小于 100000）。

Output

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

Samples

2
154 160

2
11
4

Limitation

1s, 1024KiB for each test case.