Description

整数的位数可能各不相同，给定一组整数，请按位数分类统计，输出每种位数的出现次数。

Input

第一个整数n（1<=n<=1000）表示后跟n个整数（范围在[0, 2^31)之内），之后便出现n个整数，仅此。

Output

从小到大，每个不同位占一行输出，格式为：位数:出现个数。某位数没有出现则不输出。

Sample

Input

12
13 14 123 5 54654654 5 1234 56789 123 456 12 88990

Output

1:2
2:3
3:3
4:1
5:2
8:1

Source: qn