#jag2016secretspringa. [jag2016secretspring_a]阿吽の呼吸

[jag2016secretspring_a]阿吽の呼吸

题目描述

A 与 B 在谈话。

我们用A表示 A 说的话,用Un表示 B 说的话。但是,B 说话的时候有一些规律。

A 说完一句,B 会立刻说一句,不会多说。但是,有时 B 会忘记,那么这个时候 B 会晚一些说,后面可能会多说,直到没有忘记的要说的话。(注意:在这个时候,A 有可能也插进来说几句,并且,B 说的话数量一定与 A 相等,即会回答完。)

我们需要根据 A 与 B 的谈话,判断 B 说话是否符合规律。

另外,即使 A 与 B 谈话完了(A 和 B 说的话数量相等),如果最后是 A 说话,那么 B 说的话也不符合规律。

输入格式

第一行一个正整数 N(1N100)N(1 \le N \le 100),表示谈话总数。

第二行到第 N+1N + 1 行,每一行一个字符串 sis_i,如果是A,那么就是 A 说的,如果是Un,那么就是 B 说的。

输出格式

一行,如果 B 说的有规律,那么就输出YES,否则就输出NO

输入输出样例

样例 1 输入

4
A
Un
A
Un

样例 1 输出

YES

样例 2 输入

4
A
A
Un
Un

样例 2 输出

YES

样例 3 输入

4
A
Un
Un
A

样例 3 输出

NO

样例 4 输入

1
Un

样例 4 输出

NO