#abc064c. [abc064_c]Colorful Leaderboard
[abc064_c]Colorful Leaderboard
問題文
AtCoderでは、コンテストに参加すると「色」が付き、これはレートによって次のように変化します:
- レート -:灰色
- レート -:茶色
- レート -:緑色
- レート -:水色
- レート -:青色
- レート -:黄色
- レート -:橙色
- レート -:赤色
また、レートが 以上になると色を自由に変えることができます。
現在 人の人がAtCoderのコンテストに参加したことがあり、 人目の人のレートは です。
そのとき、色の種類数の最小値と最大値を求めなさい。
制約
- は整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
色の種類数の最小値、最大値をこの順で空白区切りで出力しなさい。
入力例 1
4
2100 2500 2700 2700
出力例 1
2 2
レート の人は「黄色」であり、それ以外の人は「橙色」なので、色の種類数は となる。
入力例 2
5
1100 1900 2800 3200 3200
出力例 2
3 5
レート の人は「緑色」、レート の人は「青色」、レート の人は「赤色」である。
人目が「赤色」を選び、 人目が「青色」を選んだ時、色の種類数は であり、これは最小値を取る一つの例である。
人目が「紫色」を選び、 人目が「黒色」を選んだ時、色の種類数は であり、これは最大値を取る一つの例である。
入力例 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
この場合全員が「緑色」である。よって色の種類数は となる。