소수가 아닌 수 3

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

요약

주어진 숫자만으로 만들 수 있는 10^12 이하의 소수가 아닌 수를 찾거나, 그런 수가 없는지 판별합니다.

문제

사악한 소수의 추종자들이 KSA 학생들에게 열 개의 숫자 중 일부를 말할 수 없게 하는 저주를 걸었다.

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

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

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

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

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

정답이 여러 개라면 그중 아무거나 출력해도 된다.