开始 2024-07-08 11:52:37

芳 进阶暑假作业

结束 2024-08-31 00:00:00
Contest is over.
当前 2025-05-06 12:06:45

X. 【C6-6】双节棍

描述

小刚想买两根双节棍,左手一根右手一根。他到商店里,发现共有 n(2≤n≤100)根双节棍,第 i 根的长度为 Li(1≤Li≤10000)。他希望买下的两根双节棍的长度差尽可能小,请你编程帮他找到两根最合适的双节棍,并输出最小的长度差值。

输入

第一行:一个整数 n,表示商店里出售双节棍的数量。

第二行:n个正整数,用空格分开,第 i个数Li表示第 i 根双节棍的长度。

输出

输出只有一个整数,为两根双节棍的长度差的最小值。

样例

输入

5 
3 4 1 6 8

输出

1

提示

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 nunchucks.in,输出文件为 nunchucks.out


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交