브실이의 띠부띠부씰 컬렉션

면접 대비

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

요약

주어진 대문자 스티커로 BRONZESILVER를 완성할 수 있는 최대 횟수를 구합니다.

문제

이 세상에서 두 번째로 맛있는 과자 브실칩이 있다.

하나의 브실칩에는 A부터 Z 중 하나의 알파벳 띠부띠부씰이 들어있다.

모은 띠부띠부씰로 BRONZESILVER 글자를 만들어 우편으로 보내면 이 세상에서 제일 맛있는 골드칩 한 봉지를 배송해 준다. 지금까지 모은 띠부띠부씰로 골드칩을 최대 몇 봉지 배송받을 수 있을지 계산해 보자.

첫 번째 줄에는 모은 알파벳 띠부띠부씰의 개수 $N$ 이 주어진다. $(1 \le N \le 1\,000)$

두 번째 줄에는 알파벳 대문자로 이루어진 $N$ 개의 띠부띠부씰이 나열된다.

배송받을 수 있는 최대 골드칩 봉지 수를 출력한다.