페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2442

숫자 만들기(number) 1s 32MB

문제

N개의 한자리 숫자들이 주어질 때, N개의 숫자를 정확히 한번씩 사용하여 최소의 약수 개수를 가지는 숫자를 만드는 프로그램을 작성하라. 만약 약수의 개수가 여럿일 경우 그중 가장 작은 것을 출력해야 한다.


입력

입력의 첫번째 줄에는 1이상 5이하의 정수 N이 입력된다.

그 다음줄에는 N개의 정수가 입력된다.


출력

입력에 대해 가장 작은 약수 개수를 가지는 정수를 만들 때 해당 숫자를 출력한다.


예제

2

1 2
21

로그인해야 코드를 작성할 수 있어요.