67 sequence 1

길이 $N$의 문자열 $S$가 주어진다. $S$는 문자 $0,1,\cdots,9$로만 이루어져 있다.

당신은 한 번의 연산으로 문자열에서 문자 하나를 골라 지울 수 있다.

문자열에 문자 $6$과 문자 $7$이 한 번도 등장하지 않도록 만들고 싶다. 필요한 연산 횟수의 최솟값을 구하여라.

입력은 다음과 같은 형식으로 주어진다.

$N$ $S$

문자열에 $6$과 $7$이 한 번도 등장하지 않도록 만들기 위해 필요한 연산 횟수의 최솟값을 출력한다.

• $1 \le N \le 300\,000$
• $S$는 문자 $0,1,\cdots,9$로만 이루어진 길이 $N$의 문자열이다.