在数轴上有 头牛，已知第 头牛的位置为 ，品种为 ，求数轴上长度最小的区间，满足区间中包含所有出现过的品种。
lineup.in
第一行包含一个整数 。
接下来 行，每行包含两个正整数 。
lineup.out
输出能包含所有出现过的品种的最小区间长度。
6 25 7 26 1 15 1 22 3 20 1 30 1
4
区间 中包含了出现过的所有品种 。