Problem C: 机器切木头

Problem C: 机器切木头

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 56  Solved: 34
[Status] [Submit] [Creator:]

Description

阿凡提有n个长短不一的木条,需要切成8厘米、4厘米、1厘米长的木条进行加工。
具体切法是:先将能切成8厘米长的木条全部切成8厘米长的木条,再将剩余的能切成4厘米长的木条全部切成4厘米长的木条,最后将剩余的木条全部切成1厘米长的木条。请帮阿凡提编写程序计算最终能切成多少8厘米、4厘米、1厘米的木条。


Input

两行。
第一行,一个正整数n,表示有n个木条。
第二行,n个正整数,表示所有木条的长度,数与数之间用一个空格隔开。

Output

三行。
第一行,表示能切成8厘米的木条个数。
第二行,表示能切成4厘米的木条个数。
第三行,表示能切成1厘米的木条个数。

Sample Input Copy

3
13 24 4

Sample Output Copy

4
2
1