#869. 微生物分类

微生物分类

题目描述

某个星球上的生物学家按照微生物的尺寸来对它们进行分类。假设一个微生物个体的尺寸为 xx,则:

  • xx1199 之间,归为第一类;
  • xx10101919 之间,归为第二类;
  • xx20202929 之间,归为第三类;

……以此类推。现在一名科学家收集了 nn 个微生物,请你帮他统计一下,每一类微生物各有多少个。

输入格式

第一行:一个整数 nn,表示微生物的个数。

第二行:nn 个整数 x1,x2...xnx_1,x_2...x_n,分别代表每个微生物的尺寸。

输出格式

按照类别编号从小到大顺序,输出每一类的类别编号以及该类中微生物的数量,以回车分隔。

样例数据

5
16 40 33 49 11
2 2
4 1
5 2

样例 11 解释

55 个微生物,分类如下:

22 类(尺寸在 101910-19 之间):16,1116,11,共 22

44 类(尺寸在 303930-39 之间):3333,共 11

55 类(尺寸在 404940-49 之间):40,4940,49,共 22

数据范围

对于所有数据:

  • 1n10001 \leq n \leq 1000
  • 1x5001 \leq x \leq 500