7018: 暴力三角形

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:2

题目描述

吐血是个很不和谐的人,他只喜欢暴力的东西。现在他手中有n根铁棒,他想从中找出三根,用它们组成一个最暴力的三角形。

设一个三角形的三边为a,b,c,那么这个三角形的暴力指数为|a-b|+|a-c|+|b-c|。由于等腰三角形看上去总是那么的和谐,令吐血很不舒服,所以等腰三角形的暴力指数总是0

输入格式

输入文件第一行为整数n,接下来n行,每行一个整数,表示铁棒长度,铁棒长度在长整型范围内。

【数据范围】

40%数据:3<=n<=1000

100%数据:3<=n<=100000

边的长度<=maxlongint

输出格式

输出可以得到的最暴力的三角形的暴力指数。如果不能构成三角形,输出0

输入样例 复制

5
2
3
4
9
11

输出样例 复制

16