Remote Training on Programming

Найдите наибольший общий делитель, наименьшее общее кратное и второе по величине общее кратное нескольких чисел.

Input

Вначале вводится количество чисел n (n ≤ 10). Далее через пробел вводятся n чисел в диапазоне от 1 до 1000.

Output

Выведите три числа, разделённых пробелом - наибольший общий делитель, наименьшее общее кратное и второе по величине общее кратное.

Hint

Гарантируется, что результаты помещаются в тип int64.

Sample