圈地运动，就是用很多木棍摆在地上组成一个面积大于0的多边形～ 小明喜欢圈地运动，于是他需要去小红店里面买一些木棍，期望圈出一块地来。小红想挑战一下小明，所以给小明设置了一些障碍。障碍分别是： 1.如果小明要买第i块木棍的话，他就必须把前i-1块木棍都买下来。 2.买了的木棍都必须用在圈地运动中。 那么请问小明最少买多少根木棍，才能使得木棍围成的图形是个面积大于0多边形呢？

输入描述:

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

输出描述:

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