Mô tả và yêu cầu

Gary là một nhà leo núi, anh ta theo dõi tỉ mỉ các bước đi của mình. Trong lần đi bộ cuối
cùng của mình, Gary đã ghi lại các bước đi một cách chính xác đó là bước đi lên dốc hoặc đi
xuống dốc theo địa hình. Có một số quy định như sau:
+ Mỗi bước lên dốc hoặc xuống dốc là 1 đơn vị độ cao.
+ Mỗi ngọn núi là một số bước liên tiếp có độ cao trên mực nước biển.
+ Một thung lũng là một số bước liên tiếp có độ cao thấp hơn mực nước biển.
+ Gary bắt đầu và kết thúc hành trình ở độ cao 0.
Cho biết hành trình của Gary, hãy in ra số lượng thung lũng mà anh ta đi qua.

Dữ liệu vào

+ Dòng đầu ghi số nguyên 𝑛 cho biết số bước trong hành trình
+ Dòng thứ 2 gồm 𝑛 ký thự thuộc {𝑈, 𝐷} cho biết: nếu đó là ký tự U thì Gary bước lên
dốc, nếu đó là ký tự D thì Gary bước xuống dốc.

Giới hạn và chấm điểm

+ 1 ≤ 𝑛 ≤ 106
Kết quả: Số lượng thung lũng mà Gary đi qua.

Ví dụ

Input                      Output
                              8                                       1
                              UDDDUDUU