最早相遇的一对

题目描述

有 n 个队伍，第 i 个队伍的周期为 ai。选择两个不同队伍 i、j，使它们在时刻 0 之后下一次同时发生的时刻 lcm(ai,aj) 尽可能小。若多对队伍的最早时刻相同，选择字典序最小的下标对，即先比较 i，再比较 j。

输入格式

第一行输入整数 n，满足 2≤n≤200。第二行输入 n 个整数 a1,a2,…,an，满足 1≤ai≤10^9。数据保证任意两数的最小公倍数不超过 10^18。

输出格式

第一行输出两个下标 i、j，满足 1≤i<j≤n。第二行输出 lcm(ai,aj)。

样例

输入

5
6 10 15 8 9

输出

1 5
18