Description
阿凡提有n个长短不一的木条,需要切成8厘米、4厘米、1厘米长的木条进行加工。
具体切法是:先将能切成8厘米长的木条全部切成8厘米长的木条,再将剩余的能切成4厘米长的木条全部切成4厘米长的木条,最后将剩余的木条全部切成1厘米长的木条。请帮阿凡提编写程序计算最终能切成多少8厘米、4厘米、1厘米的木条。
Input
两行。
第一行,一个正整数n,表示有n个木条。
第二行,n个正整数,表示所有木条的长度,数与数之间用一个空格隔开。
Output
三行。
第一行,表示能切成8厘米的木条个数。
第二行,表示能切成4厘米的木条个数。
第三行,表示能切成1厘米的木条个数。