Задача А -  "Внеземной разум"

Эта задача является на этом раунде "утешительной", и я надеюсь, что все ее решили. Но для тех, у кого по каким-либо причинам не получилось это сделать, давайте разберем ее решение.

Пусть входная последовательность называется a, а ее длина равна n. Тогда в некоторый массив запишем индексы x₁, ..., x_k в возрастающем порядке  - все позиции, где в последовательности a стоят символы '1'.

Тогда нужно проверить последовательность x₁, ..., x_k на то, является ли она арифметической прогрессией. Проще всего это сделать так: записать некоторую переменную d = x₂ - x₁, и проверить, выполняется ли для всех 1 ≤ i < k свойство d = x_i + 1 - x_i.

Если выполняется --- вывести "YES", иначе "NO".