圈地运动(面积大于0的多边形组成的条件)

圈地运动，就是用很多木棍摆在地上组成一个面积大于0的多边形～

小明喜欢圈地运动，于是他需要去小红店里面买一些木棍，期望圈出一块地来。小红想挑战一下小明，所以给小明设置了一些障碍。障碍分别是：

1.如果小明要买第i块木棍的话，他就必须把前i-1块木棍都买下来。

2.买了的木棍都必须用在圈地运动中。

那么请问小明最少买多少根木棍，才能使得木棍围成的图形是个面积大于0多边形呢？

题目来自
输入：

第一行一个数n，表示木棍个数。
第二行n个数，第i个数表示第i个木棍的长度ai
1<=n<=10000
1<=ai<=10000

输出：

输出一个数，表示最少需要的木棍个数，如果无解输出-1

【思路】面积大于$0$的$n$多边形组成的条件：其余$n-1$边长之和>最长边长

n=int(raw_input())
A=map(int,raw_input().split())
res=-1
for i in range(3,n):if sum(a[:-1])>a[-1]:res=ibreak
print(res)