1322 - 【入门】统计数字

通过次数

86

提交次数

232

Time Limit : 1 秒
Memory Limit : 128 MB

周周的本子上有 n 个数字,它们可能是三位数、四位数或者五位数,请你统计出来每一类数字各有多少个吧。

Input

输入有 2 行:

  • 第一行有一个整数 n1 \leq n \leq 100,是周周拥有的数字的个数;
  • 第二行有用空格隔开的 n 个正整数,均不小于 100,不大于 999999,是周周本子上的数字;

Output

输出有一行,为三个空格隔开的整数,分别表示三位数、四位数和五位数的个数

Examples

Input

3
123 333 99999

Output

2 0 1