分数: 300 点
问题陈述
在 AtCoder 中,参加比赛的人会收到 颜色,对应此人的评级如下:
- 评级 1-399 :灰色
- 评级 400-799 :棕色
- 评级 800-1199 :绿色
- 评级 1200-1599 :青色
- 评级 1600-1999 :蓝色
- 评级 2000-2399 :黄色
- 评级 2400-2799 :橙色
- 评级 2800-3199 :红色
除上述以外,评级为 3200 或更高级别可以自由选择他/她的颜色,可以是以上八种颜色之一,也可以不是。
目前,有 N 参加过 AtCoder 竞赛的用户,以及 i第一个用户的评分为 a_i.
找出用户不同颜色的最小和最大可能数量。
约束
- 1 ≤ N ≤ 100
- 1 ≤ a_i ≤ 4800
- a_i 是一个整数。
输入
输入由标准输入按以下格式给出:
N a_1 a_2 ... a_N
输出
打印用户可能的最小可能的不同颜色数和最大可能的不同颜色数,中间有一个空格。
示例输入 1
4 2100 2500 2700 2700
示例输出 1
2 2
有评分的用户 2100 为“黄色”,其他为“橙色”。有两种不同的颜色。
示例输入 2
5 1100 1900 2800 3200 3200
示例输出 2
3 5
有评分的用户 1100 为“绿色”,具有评级的用户 1900 为蓝色且具有评级的用户 2800 为“红色”。
如果第四个用户选择“红色”,第五个用户选择“蓝色”,则存在三种不同的颜色。这是最少颜色数量的一种可能情况。
如果第四个用户选择“紫色”,第五个用户选择“黑色”,则有五种不同的颜色。这是最大颜色数量的一种可能情况。
示例输入 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
所有用户都是“绿色”,因此只有一种颜色。