F. Баян?
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дан массив $$$a$$$, состоящий из $$$n$$$ целых чисел, найдите:

$$$$$$\max\limits_{1 \le i < j \le n} LCM(a_i,a_j),$$$$$$

где $$$LCM(x, y)$$$ — это наименьшее положительное целое число, которое делится и на $$$x$$$, и на $$$y$$$. Например, $$$LCM(6, 8) = 24$$$, $$$LCM(4, 12) = 12$$$, $$$LCM(2, 3) = 6$$$.

Входные данные

В первой строке записано одно целое число $$$n$$$ ($$$2 \le n \le 10^5$$$) — количество элементов в массиве $$$a$$$.

Во второй строке записаны $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^5$$$) — элементы массива $$$a$$$.

Выходные данные

Выведите одно целое число — максимальное значение наименьшее общего кратного двух чисел из массива $$$a$$$.

Примеры
Входные данные
3
13 35 77
Выходные данные
1001
Входные данные
6
1 2 4 8 16 32
Выходные данные
32