1185 - 3k

给你 n 个数字,请你输出 3k、3k+1、3k+2 的数各有几个。

输入

第一行为一个正整数 n(1\leq n \leq 10^4),代表接下来有几个数字

第二行有 n 个介于 1 到 50000 之间的数字,请你做判断。

输出

输出三个数字(以空白隔开),分别为 n 个数字中,三的倍数、三的倍数 +1、三的倍数 +2 的数量。

输出时每行末尾的多余空格,不影响答案正确性

样例

输入

5
1 2 3 4 5

输出

1 2 2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题