합성 수열

양의 정수로 이루어진 수열 $S$가 합성 수열이라는 것은, $S$의 비어 있지 않은 부분 수열 $T$ 중에서 $T$에 속한 모든 정수의 합이 합성수가 되는 것이 존재한다는 뜻이다.

수열 $S$가 주어졌을 때, $S$가 합성 수열인지 판별하라.

$1$은 합성수가 아니다.

$T$가 $S$의 부분 수열이라는 것은 $S$에서 몇 개의 원소를 제거해(하나도 제거하지 않거나 전부 제거해도 된다) $T$를 얻을 수 있다는 뜻이다.

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

둘째 줄에 $S$의 원소 $S_1, S_2, \ldots, S_n$이 주어진다 ($1 \le S_i \le 10^9$).

$S$가 합성 수열이면 Yes를, 아니면 No를 출력한다.