Ổ khóa mã số

Một ổ khóa có mặt số chia thành $360$ độ và một kim chỉ, ban đầu kim chỉ vào vạch $0$.

Để mở khóa, bạn phải thực hiện đúng $n$ lượt xoay. Lượt xoay thứ $i$ phải xoay kim đi đúng $a_i$ độ, và bạn được tự do chọn xoay theo chiều kim đồng hồ hoặc ngược chiều kim đồng hồ. Mặt số là vòng tròn nên kim có thể quay qua vạch $0$ bao nhiêu lần cũng được; điều kiện duy nhất là sau khi thực hiện xong cả $n$ lượt xoay, kim phải chỉ trở lại vạch $0$.

Hãy xác định xem có tồn tại ít nhất một cách chọn chiều xoay cho $n$ lượt hay không.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $n$ là số lượt xoay.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa một số nguyên $a_i$ là góc xoay của lượt thứ $i$ (tính bằng độ).

Dữ liệu ra

In ra YES nếu tồn tại cách chọn chiều xoay để kim quay về vạch $0$, ngược lại in ra NO.

Ràng buộc

• $1\le n\le 15$
• $1\le a_i\le 180$

Ví dụ