### 问题描述 小夜在一次冒险中，发现了一个包含 $N$ 个神秘宝石的宝箱。每个宝石上都刻着一个非负整数。她知道，从宝箱中选择出三个宝石，可以释放出一个美丽的光环。光环的美丽度定义为 $3 \times |mean(S) - median(S)|$，其中 $mean(S)$ 是所选三个宝石上刻的数的平均值，$median(S)$ 是所选三个宝石上刻的数的中位数。 现在，小夜想要选择三个宝石，使得光环的美丽度尽可能小。请你帮助她找出最小的美丽度。 保证答案总是整数。 ### 输入格式 第一行包含一个整数 $N$，表示宝箱中宝石的数量。第二行包含 $N$ 个空格分隔的整数，表示每个宝石上刻着的数。 ### 输出格式 输出一行，表示选择三个宝石后，最小的美丽度。 ### 输入样例 ```text 4 1 6 8 0 ``` ### 输出样例 ``` 3 ``` ### 说明 测试用例：小夜可以选择宝石 1，6，8，这三个宝石的平均值是 5，中位数是 6，所以美丽度为 $3 \times |5 - 6| = 3$。 ### 评测数据范围 $3 \leq N \leq 5 \times 10^3$。 $0 \leq A_i \leq 10^9$。