该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

🏀 流川枫的数组松弛度挑战

题目描述

在湘北篮球队的训练中，流川枫决定挑战自己设计的超级难题！这次的挑战和数据分析有关，他给每个队员准备了一份特殊的“数据”，并要求大家通过分析数据之间的“松弛度”来获得胜利。

流川枫给出了一组数字，这些数字构成了一个数组。数组的“松弛度”被定义为数组中最大数字和最小数字之间的距离。例如，如果数组中的最大值是 $a_x$，最小值是 $a_y$，那么松弛度就是 $|x - y|$。

流川枫希望你们找到如何删除最多 $2$ 个数字，以便使得数组的松弛度变得更大，但又不能删掉太多数字，因为这样会让数据的强度降低。所以，流川枫给出的规则是：最多删除 $2$ 个数字（可以不删任何数字）。

你能帮助流川枫计算出删除数字后能够得到的最大松弛度吗？还要告诉流川枫，他应该删除哪些数字以便得到这个最强的数组！

输入格式

输入的第一行包含一个正整数 $n$，表示数组的长度。

输入的第二行包含 $n$ 个正整数，表示数组中的数字。

输出格式

输出的第一行包含一个数字，表示题目所求的最大松弛度。

输出的第二行，从小到大输出应该删除的数字。如果不需要删除数字，则不需要输出；如果需要删除两个数字，则它们之间用空格隔开。

如果有多种方案可以达到最大松弛度，请输出删除数字最少的方案。

数据范围

5
4 2 5 1 3

2
5

样例解释 1

删除数字 $5$ 后，数组变为 $[4, 2, 1, 3]$，得到的最大松弛度为 $2$。

输入样例 2

5
1 2 3 4 5

输出样例 2

4

样例解释 2

不删除任何数字时，最大松弛度为 $4$，这是最优解。

🏀 流川枫：“只要我能找出最佳的松弛度，数据就能变得更强！” 🏀 湘北队：“加油，流川枫！一定要通过这个挑战！”

文件读写

输入文件：dis.in
输出文件：dis.out

限制

• 时间限制：1000ms
• 空间限制：512MB