HI-ARC

면접 대비

시간 제한1초메모리 제한1024 MB

요약

대문자로 이루어진 문자열에서 H, I, A, R, C 글자를 한 번씩 뽑아 HI-ARC 이모지를 최대 몇 개 만들 수 있는지 구합니다.

문제

당신은 𝐇𝐈-𝐀𝐑𝐂의 열렬한 팬이다. 그래서 위 이모지를 만들고 싶어 한다.

현재 길이가 $N$ 인 문자열 $S$ 를 가지고 있다. 이모지 하나를 만들려면 𝐇, 𝐈, 𝐀, 𝐑, 𝐂 문자가 각각 하나씩 필요하다. 이모지를 최대 몇 개 만들 수 있는지 구하라.

첫째 줄에 문자열 $S$ 의 길이 정수 $N$ 이 주어진다. ( $1 \leq N \leq 100\,000$ )

둘째 줄에 문자열 $S$ 가 주어진다. 문자열 $S$ 의 모든 문자는 영어 대문자이다.

주어진 문자열 $S$ 로 만들 수 있는 이모지의 최대 개수를 출력한다.