QAQ有n个木棍，老板要求他把这n根木棍重新组成两根新木根L1和L2,每根新木棍的长度为组成他木棍长度的总和(每根木棍只能用一次)。然后，你需要重新购买一个新的木棍L3，能买到的木棍也只能是正整数,能够通过L1,L2,L3三根木棍组成一个三角形,要求这根购买的木棍的长度最短、
有多组测试案例
第一行输入n（2<=n<100),表示有n个木棍、
第二行输入n个正整数a1~an（1<ai<100），表示这N根木棍的长度、
对于每组测试案例,输出需要购买木棍的最小长度、
2 1 2 5 1 2 3 4 5
2 2