Trò chơi lấy sỏi

Có $n$ đống sỏi, đống thứ $i$ chứa $s_i$ viên. Hai người chơi luân phiên nhau, người đi trước là Sam. Mỗi lượt, người chơi chọn một đống và lấy đi một số viên sỏi tùy ý (phải lấy ít nhất một viên). Người không thể thực hiện nước đi nào sẽ thua.

Điểm khác biệt so với trò Nim thông thường: trên mỗi đống, không được lặp lại cùng một số lượng viên đã từng lấy khỏi đống đó. Nói cách khác, nếu ở một lượt nào đó có $k$ viên bị lấy khỏi một đống, thì về sau không bao giờ được lấy đúng $k$ viên khỏi chính đống đó nữa (số lượng bị cấm này tính riêng cho từng đống).

Sam đi trước và cả hai chơi tối ưu. Hãy xác định xem Jon (người đi thứ hai) có thắng được hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$, số lượng đống sỏi.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa số nguyên $s_i$, số viên sỏi trong đống thứ $i$.

Dữ liệu ra

In ra một dòng duy nhất: YES nếu Jon thắng, ngược lại in NO.

Ràng buộc

• $1\le n\le {10}^6$
• $1\le s_i\le 60$

Ví dụ