[백준] 1037

n=int(input())
tmp=list(map(int, input().split()))
tmp=sorted(tmp)
print(tmp[0]*tmp[-1])

1과 자기 자신 빼고 약수들이 나오는데
이게 정렬이 돼있단 보장이 없으니 line3에서 처럼 오름차순이든 내림차순이든 정렬합니다.
그리고 이게 손으로 약수 계산을 해보면 쉽게 깨닫는데
list의 가장 처음과 끝을 곱하면 원하는 N이 나오게됩니다.