A. Внеземной разум
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
64 megabytes
ввод
input.txt
вывод
output.txt

Недавно Вася заинтересовался поиском внеземного разума. Он собрал простейший приемник внеземных сигналов и n дней подряд снимал с него показания. В каждый из n дней Вася записывал в блокнот 1, если он получил внеземной сигнал, и 0, если не получил. Вася считает, что он нашел внеземной разум, если все полученные внеземные сигналы приходили с некоторой периодичностью, т. е. все интервалы между последовательными полученными сигналами равны между собой. Иначе Вася считает, что все сигналы посылали никому не интересные неразумные инопланетяне. Помогите Вася по данным с приемника определить, нашел ли он внеземной разум.

Входные данные

В первой строке записано целое число n (3 ≤ n ≤ 100) — количество дней наблюдения за приемником. Во второй строке записано n символов 1 или 0 — показания приемника в каждый из n дней. Гарантируется, что в заданной последовательности показаний не менее трех единиц.

Выходные данные

Если Вася обнаружил внеземной разум, выведите YES, иначе выведите NO.

Примеры
Входные данные
8
00111000
Выходные данные
YES
Входные данные
7
1001011
Выходные данные
NO
Входные данные
7
1010100
Выходные данные
YES