题目描述

给定n个整数，求出其任意两个整数差值绝对值的最小值，要求不能排序，用分治法解决。时间复杂度要求：O（nlogn）

输入格式

第一行：输入整数个数n

第二行：输入n个整数

输出格式

输出最小差值

样例

样例 1

输入：

6
23 62 9 21 54 88

输出：

2