题目描述

磁体：物体能够吸引铁、钴、镍等物质的性质叫做磁性，具有磁性的物体叫磁体。磁体分 N 极和 S 极：

对于两块磁体，存在同极互相排斥、异极互相吸引的情况，如下图所示：

从左至右水平排列 n 块条形磁体，每块磁体仅有两种排列方式： 或 ，分别使用NS和SN表示。本题中，相邻的两块磁体如果满足异极互相吸引的情况，则可以连成一个新的磁体，新的磁体左右两边的磁极不发生改变。你可以改变其中一块磁体为另一种排列，使得尽可能多的磁体连成一个整体，并统计一个整体中最多能有多少块磁体，如果不改变磁体排列，所有磁体就能连成一个整体，则输出n。

例如：n = 6；6 块磁体的排列方式如下：

改变从左至右第四块磁体为另一种排列：

改变后，一个整体中最多能有 4 块磁体。

输入格式

第一行输入一个整数 $n$，表示条形磁体的数量。
第二行输入 $n$ 个字符串（仅为 NS 或 SN，以空格分隔），表示从左到右每块磁体的朝向。

输出格式

输出一个整数，表示改变一块磁体朝向后，单个整体中最多能包含的磁体数量；若不改变就能全部连成一个整体，则输出 $n$。

样例输入输出

样例输入1

6
NS SN SN NS SN NS

样例输出1

4

数据范围与测试点说明

• $3\le n\le 100$；
• 每个字符串为 NS 或 SN。

时间限制与内存限制

• 时间限制：$1$ 秒
• 内存限制：$1024$ KiB