Mở két sắt
Point: 100.0
Time limit: 0.1s
Memory limit: 635 M
Input:
stdin
Output:
stdout
Author:
Problem type
Phương pháp: Duyệt nhị phân
Đề bài
Tèo vừa mới mua được một chiếc két sắt để đựng tiền, tuy nhiên do háo hức quá nên Tèo đã quên hết những chỉ dẫn của nhân viên bán két về cách mở két sắt. Thứ còn lại duy nhất bây giờ trong đầu Tèo chính là phải xoay khóa két sắt đúng \(N\) lần, mỗi lần \(A_i\) độ và muốn mở được két sắt thì sau \(N\) lần xoay khóa thì kim chỉ độ phải trở lại vị trí 0. Vấn đề ở đây là Tèo không thể nhớ nổi mỗi lần sẽ phải xoay theo chiều nào (chiều kim đồng hồ hay ngược kim đồng hồ). Là một lập trình viên giỏi, bạn hãy giúp Tèo tìm xem có cách nào để Tèo mở được két sắt hay không.
Dữ liệu vào
- Dòng đầu tiên gồm 1 số nguyên \(n\)
- Dòng thứ 2 gồm \(N\) số nguyên \(A_i\)
Dữ liệu ra
- In ra “YES” nếu tồn tại 1 cách xoay khóa két sao cho Tèo có thể mở được két sắt, ngược lại in ra “NO”.
Giới hạn
- \(0 < n \leq 20\)
- \(0 < A_i \leq 180\)
Sample Input
3
10
20
30
Sample Output
YES
Giải thích
Lần 1 và lần 2 Tèo xoay két theo chiều kim đồng hồ, lần 3 xoay ngược chiều kim đồng hồ.