Nguồn: USACO

Có lẽ bạn đã từng nghe đến trò chơi "Oẳn tù tì" (Rock, Paper, Scissors). Những chú bò cũng thích chơi một trò tương tự mà chúng gọi là "Guốc, Giấy, Kéo" (Hoof, Paper, Scissors).

Luật chơi của "Guốc, Giấy, Kéo" rất đơn giản. Hai chú bò chơi với nhau. Cả hai cùng đếm đến ba, sau đó đồng thời đưa ra một trong ba ký hiệu: móng guốc (hoof), tờ giấy (paper) hoặc cái kéo (scissors). Guốc thắng Kéo, vì móng guốc có thể đập nát cái kéo. Kéo thắng Giấy, vì kéo có thể cắt giấy. Giấy thắng Guốc, vì móng guốc có thể bị giấy cứa. Ví dụ, nếu con bò thứ nhất ra Móng guốc và con bò thứ hai ra Giấy, thì con bò thứ hai thắng. Tất nhiên, hai con bò cũng có thể hòa nếu chúng cùng đưa ra một ký hiệu.

Farmer John muốn chơi với chú bò đoạt giải của mình, Bessie, trong ~N~ ván "Guốc, Giấy, Kéo". Bessie, là một chuyên gia của trò chơi này, có thể dự đoán chính xác ký hiệu mà John sẽ đưa ra trước khi anh ấy thực hiện nó. Tuy nhiên, Bessie lại là một con bò rất lười. Vì vậy, cô ấy có xu hướng sử dụng cùng một ký hiệu nhiều lần liên tiếp. Ngoài ra, cô ấy chỉ chịu đổi ký hiệu nhiều nhất một lần trong toàn bộ các ván đấu. Ví dụ, Bessie có thể chơi Guốc trong ~x~ ván đầu tiên, sau đó đổi sang Giấy trong ~N - x~ ván còn lại.

Cho biết chuỗi các ký hiệu mà John sẽ chơi, hãy xác định số ván lớn nhất mà Bessie có thể thắng, với điều kiện cô ấy chỉ được đổi ký hiệu nhiều nhất một lần.

Input

• Dòng đầu tiên chứa số nguyên ~N~ ~(1 \le N \le 10^5)~.
• ~N~ dòng tiếp theo, mỗi dòng chứa một ký hiệu của John, là một trong ba ký tự: ~\text{H}~ - Móng guốc (Hoof), ~\text{P}~ - Giấy (Paper) hoặc ~\text{S}~ - Kéo (Scissors).

Output

• In ra số ván lớn nhất mà Bessie có thể thắng, với điều kiện cô ấy chỉ được phép thay đổi ký hiệu nhiều nhất một lần.

Samples

Sample Input 1

5
P
P
H
P
S

Sample Output 1

4