Product

면접 대비

시간 제한1초메모리 제한256 MB

요약

최대 100,000개의 정수가 주어질 때, 어떤 원소가 나머지 모든 원소의 곱과 같은지 판별하고 그 원소를 출력한다.

문제

숫자 목록이 주어졌을 때, 이 중 어떤 수가 나머지 모든 수의 곱과 같은지 판별한다.

입력 파일의 첫째 줄에는 처음 목록의 원소 개수 $N$ 이 하나의 정수로 주어진다 ( $2 \leq N \leq 10^5$ ). 다음 줄에는 목록을 이루는 $N$ 개의 수가 공백으로 구분되어 주어진다. 각 수는 절댓값이 $10^9$ 이하인 정수이다.

출력 파일의 첫째 줄에 목록의 어떤 수가 나머지 모든 수의 곱과 같은지에 따라 Yes 또는 No를 출력한다. 답이 Yes인 경우 둘째 줄에 그러한 수를 출력한다. 조건을 만족하는 수가 여러 개라면 그중 아무거나 하나를 출력한다.