Petr vừa mua một chiếc xe mới. Anh ta vừa đến trạm xăng nổi tiếng nhất của Petersburg để tiếp nhiên liệu khi anh ta bất ngờ phát hiện ra rằng bình xăng được bảo vệ bằng khóa kết hợp! Khóa có thang đo 360 độ và một con trỏ ban đầu chỉ về 0:

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

Dòng đầu tiên chứa một số nguyên nn (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 độ.

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.