zn的游戏
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

某个课间， 同学们都在认真学习， 就zn在颓废
zn在颓废什么呢， 他在纸上随便写了n个数字，    然后他想找一个区间[l, r]使得这个区间包含全部数字的最大值和最小值， 并且这个区间长度尽可能小

输入描述:

第一行一个整数n
第二行n个整数ai

输出描述:

最小的区间长度
示例1

输入

复制 
4
2 3 2 3

输出

复制 
2

说明

任意一个大小为2的区间都能覆盖

备注:

的数据满足, 

的数据满足， 

的数据满足， 

的数据满足，