우리가 해당 수의 약수를 구할때 작은 수 부터 차례대로 짝을 지어서 약수를 구할것이다. 이런 점을 생각해 입력 받은 수를 배열에 저장해 준 후 정렬을 시켜 배열의 크기가 1이면 해당 수를 2번 곱해 주었고, 배열의 크기가 1이상이면 배열의 첫번째 요소와 마지막 요소를 곱해주었다.
무작정 1번째와 마지막 요소를 곱해준건 아니고 문제에 나와 있는 것 처럼 1이랑 N은 배열에 안 들어와서 이렇게 접근했다.
n = int(input())
arr = sorted(list(map(int, input().split())))
if(len(arr) == 1):
print(arr[0] * arr[0])
else:
print(arr[0] * arr[len(arr) -1])
배열을 입력 받으면서 바로 정렬을 해주었다.