소수가 아닌 수 3

면접 대비

시간 제한0.5초메모리 제한1024 MB

요약

사용할 수 있는 숫자가 최대 열 개 주어질 때, 10^12 이하의 소수가 아닌 수를 만들 수 있는지 판정하고 하나를 출력한다.

문제

사악한 소수의 추종자들이 KSA 학생들에게 열 가지의 숫자 중 일부를 말할 수 없는 저주를 걸어 버렸다.

당신은 남은 $N$ 가지의 숫자만으로 소수가 아닌 수를 만들어서 KSA를 구해야 한다. 숫자는 중복해서 사용할 수 있으며, 만들어진 수는 $10^{12}$ 이하의 음이 아닌 정수여야 한다.

첫 번째 줄에 정수 $N$ 이 주어진다.

두 번째 줄에 사용할 수 있는 $N$ 개의 숫자 $d\_1, d\_2, \cdots, d\_N$ 이 공백으로 구분되어 주어진다.

첫 번째 줄에 조건을 만족하는 소수가 아닌 수가 존재한다면 YES, 아니라면 NO를 출력한다.

만약 그러한 수가 존재한다면, 두 번째 줄에 이를 출력한다. 앞에 불필요한 $0$ 을 출력해서는 안 된다.

정답이 여러 개 존재한다면 그중 아무거나 출력해도 상관없다.