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

[arc001_1]センター採点

問題文

高橋君はセンター試験を受けました。
センター試験の各々の問題は 11 から 44 までの選択肢があります。高橋君はあまり勉強をしていなかったので、全ての問題で同じ選択肢を選びました。
試験終了後、センター試験の解答が与えられましたが、高橋君は何番を選んだのかを忘れてしまいました。しかし、高橋君は自分の点数が気になります。
そこで、高橋君のため、高橋君が正解する問題の数として考えられる最大と最小の数を求めなさい。

入力

入力は以下の形式で与えられる。NN c1c2c3cNc_1c_2c_3…c_N

  • 11 行目は、センター試験の問題の数を表す整数 NN (1N1001 ≦ N ≦ 100) が与えられる。
  • 22 行目は、センター試験の解答を表す NN 文字の文字列が与えられる。この文字列の ii 文字目 (1iN1 ≦ i ≦ N) の文字 cic_i (cic_i1234 のいずれかである) は、ii 番目の問題の正解が cic_i であったことを表す。

出力

高橋君が正解する問題の数として考えられる最大と最小の数を空白区切りで 11 行に出力せよ。

入力例 1


9
131142143

出力例 1


4 1
  • 選択肢 11 を選ぶ時、高橋君が正解する問題の数は 44 問となり、これが最大の正解数です。
  • 選択肢 22 を選ぶ時、高橋君が正解する問題の数は 11 問となり、これが最小の正解数です。

入力例 2


20
12341234123412341234

出力例 2


5 5
  • 1,2,3,41,2,3,4 のいずれの選択肢を選んだ場合も、正答数は 55 問であり、高橋君が正解する問題の数の最小と最大の数はいずれも 55 となります。

入力例 3


4
1111

出力例 3


4 0

Source Name

ARC 001