Олимпиадный тренинг

Задача . A. Между офисами


Задача

Темы: реализация *800

Вы возможно знаете, что у одной компании есть два офиса в Америке: один из них в Сан-Франциско, а другой в Сиэтле. Будучи менеджером в этой компании, вам приходится много перемещаться между этими двумя городами. Вы всегда летаете на самолете.

Вам больше нравится летать из Сиэтла в Сан-Франциско, чем в обратном направлении, так как в Сан-Франциско теплее. Вы настолько заняты, что не помните, сколько раз летали в каждом направлении. Однако. про каждый из последних n дней вы помните, были ли вы в офисе в Сан-Франциско, или в офисе в Сиэтле в тот день. Вы всегда летаете ночью, поэтому вы не могли быть в обоих офисах в один и тот же день. По данной информации определите, летали ли вы больше из Сиэтла в Сан-Франциско за последние n дней, или нет.

Входные данные

Первая строка содержит одно целое число n (2 ≤ n ≤ 100) — количество дней.

Вторая строка содержит строку длины n, состоящую только из заглавных букв «S» и «F» латинского алфавита. Если i-я буква — это «S», то вы были в офисе в Сиэтле в тот день, иначе вы были в Сан-Франциско. Дни даны в хронологическом порядке, то есть сегодня — последний день в этой последовательности.

Выходные данные

Выведите «YES», если вы летали больше раз из Сиэтла в Сан-Франциско, и «NO» иначе.

Вы можете вывести каждую из букв в любом регистре (заглавную или строчную).

Примечание

В первом примере вы изначально были в Сан-Франциско, затем прилетели в Сиэтл, пробыли там два дня и вернулись в Сан-Франциско. В каждом направлении вы совершили один перелет, таким образом ответ — «NO».

Во втором примере вы просто прилетели из Сиэтла в Сан-Франциско, то есть ответ «YES».

В третьем примере вы все время находились в Сан-Франциско, поэтому ответ «NO».

В четвертом примере если вы замените буквы «S» на единицы, а «F» — на нули, то вы получите первые несколько цифр π в двоичной системе счисления. Это была не очень полезная информация.


Примеры
Входные данныеВыходные данные
1 4
FSSF
NO
2 2
SF
YES
3 10
FFFFFFFFFF
NO
4 10
SSFFSFFSFF
YES

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя