最小差值问题

题目描述

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

输入说明

第一行：输入整数个数n

第二行：输入n个整数

输出说明

输出最小差值

样例

输入

6
23 62 9 21 54 88

输出

2