题目描述

给定 $n$ 个整数，请你判断这 $n$ 个数能否重新排列后组成一个等比数列。

等比数列定义：从第二项起，每一项与它的前一项的比值等于同一个常数（公比 $q$，$q\neq0$）。

输入格式

第一行输入一个整数 $n$，表示数字的个数。

第二行输入 $n$ 个整数 $a_1,a_2,...,a_n$。

输出格式

如果能组成等比数列，输出公比的最简分数（若有多个组成方案则输出公比最大的那个），否则输出 NO。

最简分数是分子、分母只有公因数 $1$ 的分数。

2
4 -6

-2/3

3
2 4 7

NO

数据范围

• 对于 $25\%$ 的评测用例，$1≤a_i$;
• 对于 $50\%$ 的评测用例，$n≤5$;
• 对于所有评测用例，$2 \leq n≤2*10^5$，$1≤|a_i|≤10^{9}$。