如您所知,MemSQL 在旧金山和西雅图设有美国办事处。作为公司的经理,您经常在两个城市之间往返,而且总是乘坐飞机。
与其他方向相比,您更喜欢从西雅图飞往旧金山,因为旧金山更温暖。您太忙了,以至于您不记得自己飞往任一方向的航班数量。但是,在过去 n 天的每一天,您都知道自己是在旧金山办公室还是在西雅图办公室。你总是在晚上飞行,所以你从来不会在同一天出现在两个办公室。根据此信息,确定您在过去 n 天内从西雅图飞往旧金山的航班次数是否较多。
输入
输入的第一行包含单个整数 n (2 ≤ n ≤ 100) — 天数。
第二行包含长度为 n 的字符串,仅由大写“S”和“F”字母组成。如果第 i 个字母是“S”,那么那天您在西雅图办公室。否则你就在旧金山了。这些日期按时间顺序给出,即今天是此顺序的最后一天。
输出
如果您从西雅图飞往旧金山的次数较多,请打印“是”,否则打印“否”。
您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
4 FSSF
输出 #1
NO
输入 #2
2 SF
输出 #2
YES
输入 #3
10 FFFFFFFFFF
输出 #3
NO
输入#4
10 SSFFSFFSFF
输出#4
YES
注意
在第一个示例中,您最初在旧金山,然后飞往西雅图,在那里呆了两天,然后返回旧金山。您在每个方向都进行了一次飞行,因此答案是“否”。
在第二个示例中,您刚刚从西雅图飞往旧金山,所以答案是“是”。
在第三个示例中,您整个期间都呆在旧金山,所以答案是“否”。
在第四个示例中,如果将“S”替换为 1,将“F”替换为 0,您将得到 π 的二进制表示形式的前几位。虽然不是很有用的信息。