#abc064c. [abc064_c]Colorful Leaderboard

[abc064_c]Colorful Leaderboard

题目描述

在 AtCoder 中,参加比赛的人会获得一个 颜色,该颜色对应于参赛者的等级,如下所示:

  • 等级 11-399399 :灰色
  • 等级 400400-799799 :棕色
  • 等级 800800-11991199 :绿色
  • 等级 12001200-15991599 :青色
  • 等级 16001600-19991999 :蓝色
  • 等级 20002000-23992399 :黄色
  • 等级 24002400-27992799 :橙色
  • 等级 28002800-31993199 :红色

除上述之外,等级为 32003200 或更高的人可以自由选择颜色,可以是上述八种颜色中的一种,也可以是其他颜色。
目前,有 NN 个用户在 AtCoder 中参加了比赛,第 ii 个用户的等级为 aia_i
找出用户可能有的不同颜色的最小和最大数量。

约束条件

  • 1N1001 ≤ N ≤ 100
  • 1ai48001 ≤ a_i ≤ 4800
  • aia_i 是整数。

输入

输入的格式如下,从标准输入中给出:

NN a1a_1 a2a_2 ...... aNa_N

输出

打印用户可能有的不同颜色的最小数量和最大数量,中间用一个空格隔开。


示例输入 1

4
2100 2500 2700 2700

示例输出 1

2 2

等级为 21002100 的用户是 "黄色",其他用户是 "橙色"。有两种不同的颜色。


示例输入 2

5
1100 1900 2800 3200 3200

示例输出 2

3 5

等级为 11001100 的用户是 "绿色",等级为 19001900 的用户是 "蓝色",等级为 28002800 的用户是 "红色"。
如果第四个用户选择 "红色",第五个用户选择 "蓝色",则有三种不同的颜色。这是最小颜色数的一种可能情况。
如果第四个用户选择 "紫色",第五个用户选择 "黑色",则有五种不同的颜色。这是最大颜色数的一种可能情况。


示例输入 3

20
800 810 820 830 840 850 860 870 880 890 900 910 920 930 940 950 960 970 980 990

示例输出 3

1 1

所有用户都是 "绿色",因此只有一种颜色。