0390 - 阿吽の呼吸

時間制限 10 秒 / メモリ制限 512 MB / 得点 100 / Writer root / x 22 / 統計 /


TLE
10sec
MLE
512MB
得点
100

Problem Statement

時は進んで 2060 年,共に 70 歳を迎える前田さんと後藤さんは長い付き合いの友人であり,大学時代にACM-ICPCで共に戦った仲間でもある.

二人は今でもよく一緒にお茶を飲みつつ,競技プログラミングの話で盛り上がっている.

二人で一緒にお茶を飲む時,前田さんが 1 回 'A' と言うと,その発言の後に後藤さんがちょうど 1 回 'Un' と返事をする習慣がいつのまにか出来た.

しかし最近後藤さんは物忘れや勘違いをすることが多く,前田さんが 'A' と言っても,後藤さんはたまに 'Un' の返事を忘れたり,余計に返事をしたりする.

ついこの間も前田さんと後藤さんはお茶を飲みながら,二人のお気に入りのデータ構造について話し込んでいたようだ.

この時の会話の中から, 'A' で表される前田さんの発言と, 'Un' で表される後藤さんの返事のみからなる記録が時系列で与えられたとき,後藤さんが習慣通りに反応したとみなすことが出来るかチェックしてほしい.

注意点として,前田さんの発言に対し,後藤さんの返事が多少遅れても,後藤さんは習慣通りに反応したとみなせる場合がある,ということが挙げられる. 例えば,前田さんが2回連続して 'A' と言った後,後藤さんが 2 回連続して 'Un' と返事をして会話が終了した場合は,後藤さんが習慣通りの返事をしたとみなされる (Sample Input 2 参照).

また,会話が終了した時点で,前田さんが 'A' と言った回数と,後藤さんが 'Un' と返事した回数が一致しても,後藤さんが習慣通りに返事をしたとはみなされない場合もあるので注意すること. 例えば,前田さんが 1 回 'A' と言った後,後藤さんが 2 回連続して 'Un' と返事し,その後で前田さんが 1 回 'A' と言って会話が終了した場合は,後藤さんが習慣通りの返事をしたとはみなされない (Sample Input 3 参照).

Input

入力は以下の形式で与えられる.

N
S1
S2SN

最初の行はひとつの整数からなる. N は,記録に含まれる前田さんが 'A' と発言した回数と後藤さんが 'Un' と返事した回数の合計を表し,1 ≤ N ≤ 100 を満たす. その後 N 行に,文字列 Si が続き,各 Si (1 ≤ iN) は 'A' か 'Un' のどちらかに一致する.ここで 'A' は前田さんの発言,'Un' は後藤さんの返事を表す. i の小さい順に Si が記録されたものとする. 前田さんと後藤さんが同時に発言することは無かったとする.

Output

後藤さんが習慣通りに反応したとみなすことが出来れば 'YES',出来なければ 'NO' を1行で出力すること.


Sample Input 1

4
A
Un
A
Un

Output for the Sample Input 1

YES

Sample Input 2

4
A
A
Un
Un

Output for the Sample Input 2

YES

Sample Input 3

4
A
Un
Un
A

Output for the Sample Input 3

NO

Sample Input 4

1
Un

Output for the Sample Input 4

NO