제목 설명

$n$개의 양의 정수 $a[i]$가 있으며 $p$를 곱하면 $p$에 양의 정수 $q$를 곱하여 $p\times q$를 양의 정수 $m$에 곱하여 $m$의 최소값을 구할 수 있습니다.

형식 입력

총 두 줄.첫 번째 행에는 양의 정수 $n$가 있습니다. 두 번째 행에는 $n$개의 양의 정수 $a[i]$가 있습니다.

출력 형식

총 한 행의 양의 정수 $m$입니다.

샘플

1
6

3

데이터 규모 및 규약

$10 \%$의 데이터, $n\le 10$;

$30\%$의 데이터에 대해 $n\le 1000$;

$100 \%$의 데이터에 대해 $n\le 100000, a[i]\le 100000$.