Недавно Вася заинтересовался поиском внеземного разума. Он собрал простейший приемник внеземных сигналов и n дней подряд снимал с него показания. В каждый из n дней Вася записывал в блокнот 1, если он получил внеземной сигнал, и 0, если не получил. Вася считает, что он нашел внеземной разум, если все полученные внеземные сигналы приходили с некоторой периодичностью, т. е. все интервалы между последовательными полученными сигналами равны между собой. Иначе Вася считает, что все сигналы посылали никому не интересные неразумные инопланетяне. Помогите Вася по данным с приемника определить, нашел ли он внеземной разум.
Выходные данные
Если Вася обнаружил внеземной разум, выведите YES, иначе выведите NO.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
00111000
|
YES
|
|
2
|
7
1001011
|
NO
|
|
3
|
7
1010100
|
YES
|