Background

Special for beginners, ^_^

Description

输入 $n(\le 10^5)$ 个不超过 $10^9$ 的正整数，从中选取2个数求最小公倍数，使得最小公倍数最大。

Format

Input

第一行一个正整数 $n（2\le n \le 10^5）$。

第二行 $n$ 个正整数，每个数 $\le 10^9$。

Output

从 $n$ 个正整数中选取2个数求最小公倍数的最大值。

Samples

3
3 5 7

35

Limitation

1s, 1024KiB for each test case.