Trong dịp đầu năm, một cửa hàng tổ chức chương trình “Lì xì may mắn”. Mỗi khách hàng khi mua hàng sẽ được chọn một phong bao lì xì có ghi một dãy số nguyên dương.

Nếu khách hàng chọn trúng lì xì mà trên đó có ít nhất một số may mắn thì sẽ được nhận một phần quà. Số may mắn được cửa hàng định nghĩa là số có tổng các chữ số bằng ~10~ (Ví dụ: số ~2026~ là số may mắn vì ~2+0+2+6=10~).

Yêu cầu: Hãy xác định sau khi bốc thăm khách hàng có được nhận quà không.

Dữ liệu vào (LIXI.INP)

• Dòng 1: Số nguyên dương ~n~ (~1 \le n \le 10^6~).
• Dòng 2: Dãy số nguyên dương ~a_1, a_2, \ldots, a_n~ (~-10^6 \le a_i \le 10^6~, ~1 \le i \le n~).

Kết quả ra (LIXI.OUT)

• Ghi YES nếu khách hàng được nhận quà, ngược lại ghi NO.

Ví dụ

Ví dụ 1

LIXI.INP

4
91 33 631 2

LIXI.OUT

YES

Giải thích: Dãy có số ~91~, số ~631~ có tổng các chữ số bằng ~10~.

Ví dụ 2

LIXI.INP

5
100 21 10 56 87

LIXI.OUT

NO

Giải thích: Dãy không có số nào có tổng các chữ số bằng ~10~.

Giới hạn

• ~1 \le n \le 10^6~
• ~-10^6 \le a_i \le 10^6~ với ~1 \le i \le n~