← 返回题目列表

AtCoder · abc064_c

C. 多彩排行榜

中文机器翻译题面 查看原题

分数: 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

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