按照你谷格式来写的

题目描述

给定一个长度为 $N$ 的质数（素数）数组 $A$ 每次可以任选 $2$ 个质数进行合并，结果为他们的积，现在你希望操作到不能再操作为止，然后使得最终的极差（最大值减最小值）尽可能小。请输出极差值。

输入格式

第一行一个整数 $N$ 表示数组的长度

第二行 $N$ 个整数， 为 $A _i$

输出格式

一个整数，代表最小的极差

样例输入

4
2 3 5 3

样例输出

1

说明/提示

数据范围与规定

$1 \leq N \leq 10^5$

$2 \leq A_i \leq 10^9$ 保证 $A_i$ 是质数