고장난 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

고장난 CCTV 1초 1024MB