Petr gọi cho người bán xe của mình, người đã hướng dẫn anh ta xoay bánh xe chính xác ~N~ lần. Lần thứ ~i~ quay chính xác ~a~_i độ, theo chiều kim đồng hồ hoặc ngược chiều kim đồng hồ, và sau tất cả ~N~ lần quay con trỏ một lần nữa nên trỏ về không.

Điều này khiến Petr bối rối một chút vì anh không chắc nên quay theo chiều kim đồng hồ nào và nên thực hiện ngược chiều kim đồng hồ. Vì có nhiều cách có thể để xoay khóa, hãy giúp anh ta và tìm hiểu xem liệu có tồn tại ít nhất một, để đưa về 0

Input

Dòng đầu tiên chứa một số nguyên ~N~ (1 ≤ ~N~ ≤ 15)- số vòng quay.

Mỗi thứ sau đây ~N~ dòng chứa một số nguyên ~a~ _i (1≤ ~a~ _i ≤180) - góc của thứ i xoay theo độ.

Output

Nếu có thể thực hiện tất cả các phép quay để con trỏ sẽ trỏ về 0 sau khi tất cả chúng được thực hiện, hãy in một từ " YES".Nếu không, hãy in "NO". Petr có thể sẽ mua một chiếc xe mới trong trường hợp này.

Sample Input

3
10
20
30

Sample Output

YES

Sample Input

3
10
10
10

Sample Output

NO

Giải thích

Trong ví dụ đầu tiên, chúng ta có thể đạt được mục tiêu của mình bằng cách áp dụng vòng quay thứ nhất và thứ hai theo chiều kim đồng hồ và thực hiện vòng quay thứ ba ngược chiều kim đồng hồ.

Trong ví dụ thứ hai, không thể thực hiện các phép quay để làm cho con trỏ trỏ về 0 ở cuối.

Trong ví dụ thứ ba, Petr có thể thực hiện cả ba phép quay theo chiều kim đồng hồ. Trong trường hợp này, toàn bộ bánh xe sẽ được quay bởi 360 độ theo chiều kim đồng hồ và con trỏ sẽ trỏ về 0 lần nữa.