29083번 - Хитрый лис 스페셜 저지다국어

Ник Уайлд хочет провернуть очередную аферу. В Зверополисе существует давняя забава --- <<Математическая зверолотерея>>.

Правила предельно просты: игрок вытаскивает из огромной колоды наудачу $n$ карт. Значения карт могут повторяться. Также для каждой новой игры берут новую колоду, состав которой не знает никто. Выигрыш игрока подсчитывается как наибольший общий делитель вытащенных карт.

Разумеется, Ник хочет выиграть как можно больше. Для этого он может незаметно убрать одну карту.

Ник просит вас помочь ему с этой задачей.

В первой строке входного файла находится одно натуральное число $n$ ($2 \le n \le 10^5$) --- количество карт, которые вытянул Ник. Во второй строке находится $n$ натуральных чисел $a_i$ ($1 \le a_i \le 10^9$) --- значения вытащенных карт.

В выходной файл выведите два числа, разделенных пробелом --- номер карты, которую Нику нужно убрать и выигрыш, который Ник после этого получит.

Если правильных ответов несколько, выведите любой.