1185 - 3k

通过次数

57

提交次数

116

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

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

Output

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

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

Examples

Input

5
1 2 3 4 5

Output

1 2 2