No.349 干支の置き物
問題文最終更新日: 2017-06-25 01:09:41
問題文
干支の置き物は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
できます。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。