Problem J. Just pizza ≡

Statement

Elephant Pakhom is making a pizza, and he has exactly one pizza base, which is circular. For the toppings, he has n ingredients, each characterized by a number c_i, indicating the sector of the pizza that can be covered by that ingredient (with 360 meaning it is sufficient for exactly one layer). To make the pizza tasty, the following conditions must be met:

• Each point on the pizza must have the same number of topping layers.
• Two consecutive layers of the same ingredient are not allowed.
• All ingredients must be used entirely.
• Within a layer, the topping can be of different types.

Can Pakhom make a tasty pizza?

Input format

The first line contains a single integer n. The next n lines contain integers c_i.

Output format

Output YES if it is possible to make a tasty pizza; otherwise, output NO.

Constraints

1 ≤ n ≤ 100000 1 ≤ c_i ≤ 10⁹

Sample tests

3
360
720
720

YES

4
90
45
45
180

YES

5
180
180
180
180
180

NO

3
1080
180
180

NO