Бессі ховається десь на числовій прямій. Кожна з інших ~N~ корів Фермера Джона (~1\le N\le 1000~) має частину інформації: ~i~-та корова каже, що Бессі ховається у місці, меншому або рівному ~p_i~, або що Бессі ховається у місці, більшому або рівному ~p_i~ (~0\le p_i\le 10^9~).

На жаль, можливо, що ніяке місце приховування не відповідає відповідям всіх корів, що означає, що не всі корови говорять правду. Порахуйте мінімальну кількість корів, які повинні брехати.

Input

Перший рядок містить ~N~.

Наступні ~N~ рядків містять L або G, а потім ціле число ~p_i~. L означає, що ~i~-та корова каже, що місце приховування Бессі менше або дорівнює ~p_i~, а G означає, що ~i~-та корова каже, що місце приховування Бессі більше або дорівнює ~p_i~.

Output

Виведіть мінімальну кількість корів, які повинні брехати.

Sample Input 1

2
G 3
L 5

Sample Output 1

0

Sample Input 2

2
G 3
L 2

Sample Output 2

1