기술 연계 마스터 임스

임스는 연계 기술을 사용하는 게임을 플레이하고 있다. 연계 기술은 사전 기술과 본 기술이라는 두 개의 기술을 순서대로 사용해야만 정상적으로 발동하는 기술이다.

사전 기술 하나는 본 기술 하나와만 연계할 수 있다. 연계할 사전 기술 없이 본 기술을 사용하면 게임의 스크립트가 꼬여서, 이후에 사용하는 기술들이 정상적으로 발동되지 않는다. 다만 사전 기술을 사용한 직후에 본 기술을 반드시 쓸 필요는 없으며, 그 사이에 다른 기술을 써도 연계는 정상적으로 이루어진다.

임스가 사용할 수 있는 기술은 $1$~$9$, $L$, $R$, $S$, $K$이다. $1$~$9$는 연계 없이 사용할 수 있는 기술이고, $L$은 $R$의 사전 기술이며, $S$는 $K$의 사전 기술이다.

임스가 정해진 순서대로 $N$개의 기술을 사용할 때, 정상적으로 발동한 기술이 총 몇 번인지 구하시오.

단, 연계 기술은 사전 기술과 본 기술이 모두 정상적으로 발동되었을 때만 기술 하나가 발동된 것으로 센다.

첫 번째 줄에 총 기술 사용 횟수 $N$이 주어진다. ($1 \le N \le 200\,000$)

두 번째 줄에는 임스가 사용할 $N$개의 기술이 공백 없이 주어진다.

임스가 정상적으로 기술을 사용한 총 횟수를 출력한다.