题目描述
牛牛想从n个数中找出三个数来组成一个三角形，只不过牛牛想知道在所有的三角形的组成中，周长最大的三角形的周长减去周长最小的三角形的周长是多少？
牛牛不能够解决该问题，所以他想请你帮忙，给定n个数，返回在所有合法的三角形的组成中，周长最大的三角形的周长减去周长最小的三角形的周长的值。
题目保证每组测试数据中都存在有三个数可以构成三角形，保证答案在int范围内。
输入
两行
第一行为整数n（3<= n <= 1000000）
第二行为n个正整数（每个正整数都小于100000000）
输出
周长最长的三角形的周长减掉周长最短的三角形的周长