ICPC 2024 Qualifier / Открытое первенство Дальнего Востока по спортивному программированию

Задача J. Just pizza ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор
en ru

Автор:	И. Блинов	Ограничение времени:	1 сек
Входной файл:	Стандартный вход	Ограничение памяти:	512 Мб
Выходной файл:	Стандартный выход

Условие

Слон Пахом готовит пиццу, у него есть ровно одна основа которая выглядит как окружность. Для начинки имеется n ингредиентов, каждый ингредиент характеризуется числом c_i тем какой сектор пиццы может быть покрыт этим ингредиентом (360 означает, что его хватит ровно на один слой). Для того, чтобы пицца была вкусной, должны быть выполнены следующие условия:

В каждой точке пиццы должно быть одинаковое количество слоёв начинки
При это два слоя одинаковой начинки идущие подряд недопустимы
Вся начинка должна быть использована
Внутри слоя начинка может быть разных видов

Сможет ли Пахом приготовить вкусную пиццу?

Формат входных данных

Первая строка содержит одно целое число n. В следующих n строках содержатся числа c_i.

Формат выходных данных

Выведите YES если вкусную пиццу возможно приготовить, в противном случае выведите NO.

Ограничения

1 ≤ n ≤ 100000 1 ≤ c_i ≤ 10⁹

Примеры тестов

№	Стандартный вход	Стандартный выход
1	`3 360 720 720`	`YES`
2	`4 90 45 45 180`	`YES`
3	`5 180 180 180 180 180`	`NO`
4	`3 1080 180 180`	`NO`