hr是福工未来ACM之光，因此zzx给他定了个小目标，一天刷1000题！
因为cdw害怕hr刷题累死，于是给了hr一个能力，
现在hr一次性必须做两道题，但是，他一次性做两道题 需要花费两道题难度之差的绝对值 的精力值，
hr希望自己可以花最少的精力值做完所有题，于是他便希望sy哥给他个建议，sy哥觉得太简单了不屑于回答，
现在hr只能求助于聪明的你了，你能帮他解决这个问题吗？
第一行输入一个n(2 <= n <= 1000)表示题目数量且n为偶数
第二行包含n个整数a1,a2...an(0 <= ai <= 10000)表示题目的难度
一个整数，表示hr需要花费最少精力值
6 12 17 12 4 17 11
7