吐血是个很不和谐的人，他只喜欢暴力的东西。现在他手中有n根铁棒，他想从中找出三根，用它们组成一个最暴力的三角形。
设一个三角形的三边为a,b,c，那么这个三角形的暴力指数为|a-b|+|a-c|+|b-c|。由于等腰三角形看上去总是那么的和谐，令吐血很不舒服，所以等腰三角形的暴力指数总是0。
吐血是个很不和谐的人，他只喜欢暴力的东西。现在他手中有n根铁棒，他想从中找出三根，用它们组成一个最暴力的三角形。
设一个三角形的三边为a,b,c，那么这个三角形的暴力指数为|a-b|+|a-c|+|b-c|。由于等腰三角形看上去总是那么的和谐，令吐血很不舒服，所以等腰三角形的暴力指数总是0。
输入文件第一行为整数n，接下来n行，每行一个整数，表示铁棒长度，铁棒长度在长整型范围内。
【数据范围】
40%数据：3<=n<=1000
100%数据：3<=n<=100000
边的长度<=maxlongint
5
2
3
4
9
11
16