#jag2016secretspringa. [jag2016secretspring_a]阿吽の呼吸

[jag2016secretspring_a]阿吽の呼吸

问题描述

现在是2060年,前田先生和后藤先生是彼此70岁之前的好朋友,他们是大学时代一起参加ACM-ICPC比赛的伙伴。

两个人仍然经常一起喝茶,同时讨论竞技编程的事情。

每次两个人一起喝茶时,前田先生说一次"A",然后后藤先生就会习惯性地回答一次"Un",这已经成为他们的习惯了。

然而,最近后藤先生经常忘记东西或者误解,有时候虽然前田先生说了"A",但后藤先生偶尔会忘记回答"Un",或者多余地回答。

就在前不久,前田先生和后藤先生一边喝茶,一边谈论着他们最喜欢的数据结构。

当给出两人对话的记录,只包含前田先生发言的"A"和后藤先生回答的"Un",要求判断后藤先生是否按照习惯作出反应。

需要注意的是,尽管后藤先生的回答可能稍有延迟,但后藤先生仍然可能被视为按照习惯作出反应。例如,如果前田先生连续说了两次"A",后藤先生连续回答了两次"Un"并结束了对话,则认为后藤先生按照习惯作出了回答(参见示例输入2)。

此外,即使在对话结束时,前田先生说"A"的次数和后藤先生回答"Un"的次数相等,也不一定认为后藤先生按照习惯作出了回答。例如,如果前田先生说了一次"A",后藤先生连续回答了两次"Un",然后前田先生再说了一次"A"并结束了对话,也不认为后藤先生按照习惯作出了回答(参见示例输入3)。


输入

输入以以下形式给出:

NN
S_1S\_1
S_2S\_2

S_NS\_N

第一行是一个整数。NN表示前田先生说"A"的次数和后藤先生回答"Un"的次数的总和,满足1N1001 \leq N \leq 100。随后的NN行是字符串S_iS\_i,每个S_i(1iN)S\_i (1 \leq i \leq N)要么是"A",要么是"Un"。这里的"A"代表前田先生的发言,"Un"代表后藤先生的回答。假设S_iS\_i按照ii的顺序给出。前田先生和后藤先生不会同时发言。

输出

如果可以认为后藤先生按照习惯作出了回答,则输出"YES";否则,输出"NO"。


示例输入1

4
A
Un
A
Un```

### 对应输出1

```plain
YES```

---

### 示例输入2

```plain
4
A
A
Un
Un```

### 对应输出2

```plain
YES```

---

### 示例输入3

```plain
4
A
Un
Un
A```

### 对应输出3

```plain
NO```

---

### 示例输入4

```plain
1
Un```

### 对应输出4

```plain
NO```