← 返回题目列表

Codeforces · 867/A

A. 办公室之间

中文机器翻译题面 查看原题

如您所知,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,您将得到 π 的二进制表示形式的前几位。虽然不是很有用的信息。