#arc0011. [arc001_1]センター採点

[arc001_1]センター採点

问题描述

高桥君参加了中央考试。
中央考试的每个问题都有 1144 个选项。由于高桥君没有好好学习,他在所有问题上选择了相同的选项。
考试结束后,给出了中央考试的答案,但是高桥君忘记了自己选择了哪个选项。然而,高桥君非常关心自己的得分。
因此,求出高桥君可能的最大和最小正确问题数量。

输入

输入以以下格式给出:NN
c1c2c3cNc_1c_2c_3…c_N

  • 11 行为一个整数 NN,表示中央考试的问题数量 (1N1001 ≤ N ≤ 100)。
  • 22 行为一个长度为 NN 的字符串,表示中央考试的答案。该字符串的第 ii 个字符 (1iN1 ≤ i ≤ N) 表示第 ii 个问题的正确选项是 cic_i (cic_i 可以是 1234 中的任意一个)。

输出

在一行中以空格分隔输出高桥君可能的最大和最小正确问题数量。

示例输入1

9
131142143

示例输出1

4 1
  • 当选择选项 11 时,高桥君的正确问题数最多为 44,这是最大的正确问题数量。
  • 当选择选项 22 时,高桥君的正确问题数最少为 11,这是最小的正确问题数量。

示例输入2

20
12341234123412341234

示例输出2

5 5
  • 无论选择选项 1,2,3,41,2,3,4 中的任意一个,正确问题的数量都为 55,这是最小和最大的正确问题数量。

示例输入3

4
1111

示例输出3

4 0

来源

ARC 001