양의 정수로 이루어진 수열 $S$가 합성수 수열(composite sequence)이라는 것은, $S$의 부분 수열 $T$ 중 $T$에 포함된 모든 정수의 합이 합성수인 비어 있지 않은 부분 수열 $T$가 존재한다는 것과 필요충분조건이다.

수열 $S$가 주어졌을 때, $S$가 합성수 수열인지 확인하는 프로그램을 작성하시오.

$1$은 합성수가 아님에 유의하라.

$T$가 $S$의 부분 수열이라는 것은 $S$에서 일부 원소(0개 또는 전부일 수 있음)를 제거하여 $T$를 얻을 수 있다는 것을 의미한다.

입력

첫 번째 줄에는 $S$의 크기인 정수 $n$ ($1 \le n \le 10^5$)이 주어진다.

두 번째 줄에는 $S$의 원소인 $n$개의 정수 $S_1, S_2, \dots, S_n$ ($1 \le S_i \le 10^9$)이 주어진다.

출력

$S$가 합성수 수열이면 "Yes"를 출력하고, 그렇지 않으면 "No"를 출력한다.

예제

입력 1

2
5 7

출력 1

Yes

입력 2

1
97

출력 2

No