Con bò Bessie đang trốn đâu đó dọc theo trục số. Mỗi con bò khác trong số \(N\) con bò của nông dân John \((1\leq N\leq1000)\) đều có thông tin muốn chia sẻ: con bò thứ thứ \(i\) sẽ nói rằng Bessie hoặc đang trốn ở một địa điểm nào đó nhỏ hơn hoặc bằng \(p_i\), hoặc ở một địa điểm nào đó lớn hơn hoặc bằng \(p_i(0\leq p_i \leq 10^9)\).

Thật không may, có thể không có nơi trốn nào phù hợp với câu trả lời của tất cả con bò, nghĩa là không phải tất cả con bò đều nói sự thật. Đếm số con bò tối thiểu đang nói dối.

Input

• Dòng đầu tiên chứa số \(N\).
• \(N\) dòng tiếp theo, mỗi dòng chứa L hoặc G, theo sau là số nguyên \(p_i\). L nghĩa là con bò thứ \(i\) nói rằng vị trí trốn của Bessie nhỏ hơn hoặc bằng \(p_i\), và G nghĩa là con bò thứ \(i\) nói rằng vị trí trốn của Bessie lớn hơn hoặc bằng \(p_i\).

Output

Số con bò tối thiểu đang nói dối.

Example

2
G 3
L 5

0

2
G 3
L 2

1