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

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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

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

모은 띠부띠부씰들로 BRONZESILVER 글자를 만들어 우편으로 보내면 이 세상에서 제일 맛있는 골드칩 한 봉지를 배송해 준다고 한다.

지금까지 모은 띠부띠부씰들로 골드칩을 최대 몇 봉지 배송받을 수 있을지 계산해 보자.

입력

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

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

출력

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