Một dãy số nguyên dương $S$ được gọi là một dãy hợp số (composite sequence) khi và chỉ khi tồn tại một dãy con khác rỗng $T$ của $S$ sao cho tổng các số nguyên trong $T$ là một hợp số.

Cho dãy $S$, nhiệm vụ của bạn là kiểm tra xem $S$ có phải là một dãy hợp số hay không.

Lưu ý rằng $1$ không phải là một hợp số.

Nhắc lại rằng $T$ là một dãy con của $S$ khi và chỉ khi ta có thể thu được $T$ bằng cách loại bỏ một số phần tử của $S$ (có thể không loại bỏ phần tử nào hoặc loại bỏ tất cả).

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên $n$ ($1 \le n \le 10^5$), kích thước của $S$.

Dòng thứ hai chứa $n$ số nguyên $S_1, S_2, \dots, S_n$: các phần tử của $S$ ($1 \le S_i \le 10^9$).

Dữ liệu ra

Nếu $S$ là một dãy hợp số, in ra "Yes". Ngược lại, in ra "No".

Ví dụ

Dữ liệu vào 1

2
5 7

Dữ liệu ra 1

Yes

Dữ liệu vào 2

1
97

Dữ liệu ra 2

No