题目描述

从给定的一组正整数中，选择两个数分别作为分子和分母，使得到的分数最大。

输入格式

第一行包含一个整数 $n$，表示数的个数。

第二行包含 $n$ 个正整数。

输出要求

在文本输出窗口中输出最大分数的值。数据保证答案唯一且为整数，本题不需要绘制图形。

样例 1

输入

4
3 6 1 9

输出

9

数据范围

• $2 \le n \le 200$
• 每个数都在 $1$ 到 $100000000$ 之间。
• 数据保证答案唯一且为整数。