2448: 序列最小对

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

给定一个长度为 nn 的无序整数序列 aa,请你在序列中找到一对不同的元素 i,ji,j,使得 |a_i - a_j|aiaj(两数的差的绝对值)最小,并返回它们的差值。

输入

第一行包含一个整数 nn,表示序列的长度。

第二行包含 nn 个空格隔开的整数 a_1,a_2,\cdots ,a_na1,a2,,an,表示序列的元素。

输出

仅包含一个整数,表示序列中差值最小的两个数的差。

样例输入 复制

4
4 2 1 3

样例输出 复制

1