Bài 2: Camera (camera.pas) (7 điểm) (1 giây)

Một khu phố nọ được đặt 1 hàng camera chống trộm theo hướng từ tây sang đông, mỗi camera được đặt ở 1 vị trí theo 1 độ cao nhất định và có hướng quan sát là tây (W) hoặc đông (E). Một camera có thể quan sát được các camera bên phải nó khi nó quay về hướng đông và không có bất kì camera nào trước camera thứ i cao hơn camera thứ i.

Input:

-          Dòng đầu tiên chứa một số nguyên N - số lượng phòng trong mạng (3≤N≤20000).

-          Dòng thứ hai bao gồm N số nguyên Ai – độ cao của camera thứ i (1 ≤ Ai ≤ 10⁹).

-          Dòng thứ ba bao gồm N chữ cái là W hoặc E biểu thị camera thứ i đang quay về hướng nào.

Output:

-          N số là số camera mà camera thứ i đang quan sát được