No.349 干支の置き物

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 209
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm

1 ProblemId : 924 / 出題時の順位表

問題文

干支の置き物は12種類あります。
「ne」、「ushi」、「tora」、「u」、「tatsu」、「mi」、「uma」、「hitsuji」、「saru」、「tori」、「inu」、「i」の12種類です。
種類の不足、重複も含めて$N$個の干支の置き物があります。
$N$個の置き物を横に1列に並べたいのですが条件が1つあります。

・同じ干支の種類の置き物を隣に並べて置いてはいけません。

この条件を満たす置き方はできるでしょうか?

入力

$N$
$A_0$
$A_1$
$\vdots$
$A_{N-1}$

Nは正の整数。$2\le N \le 50$
$A_i$はi番目の干支の置き物の種類を表す文字列。
文字列は"ne"、"ushi"、"tora"、"u"、"tatsu"、"mi"、"uma"、"hitsuji"、"saru"、"tori"、"inu"、"i"のいずれか。

出力

並べることが可能であれば"YES"と1行で出力し、できなければ"NO"と1行で出力してください。
最後に改行を忘れずに。

サンプル

サンプル1
入力
12
ne
ushi
tora
u
tatsu
mi
uma
hitsuji
saru
tori
inu
i
出力
YES

置き物の種類が全て異なります。
どのような並べ方でも良いですね。

サンプル2
入力
3
saru
saru
saru
出力
NO

どのように並べても「saru」が隣り合ってしまいますね。

サンプル3
入力
15
u
ushi
tora
tora
hitsuji
saru
saru
hitsuji
tatsu
hitsuji
ne
inu
hitsuji
u
mi
出力
YES

できます。

提出ページヘ