고장난 CCTV

재민이가 $0$ 부터 $10^9$ 사이 수직선에 어느 점에 숨었다. 숨은 점이 정수라는 보장은 없다.

수직선에는 $N$ 개의 CCTV가 고정되어있는데, 준혁이는 이 CCTV들을 이용해 재민이의 위치를 찾으려 한다.

$i$ 번째 CCTV는 자신의 위치 $X_i$ 에 대해, 재민이가 $X_i$ 이하 점에 숨었다면 'L', $X_i$ 이상 점에 숨었다면 'G'를 화면에 표시한다.

하지만, CCTV들이 고장이 났을 수도 있다.

CCTV들의 위치와 어느 쪽에 숨었는 지를 나타내는 문자 'L' 또는 'G'들이 주어졌을 때,

고장났을 수 있는 CCTV의 최소 개수를 출력하시오.

입력

첫 줄에 CCTV의 개수 N( $1\le N \le 1000$ )이 주어진다.

이후 $N$ 개의 줄에 걸쳐 'L' 또는 'G'의 문자와 함께 $i$ 번째 CCTV의 위치 $X_i$ 가 주어진다.

이때 $X_i$ 는 $0$ 이상 $10^9$ 이하의 정수이다.

출력

고장났을 수 있는 CCTV의 최소 개수를 출력하시오.

예제1

예제2

출처

USACO 2022 US Open Bronze

이 문제집에 아직 아무것도 없어요.