题目描述

还是那个熟悉的黑市，还是那个熟悉的黑商，还是那个熟悉的勇士菜哭武，只不过这次黑商换了一个游戏。

黑商有 $N$ 个神奇的盒子，每个盒子放着无数张一模一样的卡牌，卡牌上面有不同的数字，可以随意的取任意张卡牌，让卡牌上面的数字相加等于 $0$。当然啦，一张卡牌都不拿是不被允许的。

当然啦，对于勇士菜哭武而言完成这个任务是很简单的，但是他是一个追求完美的人，他想知道最少拿出多少张才能完成这个测试。

输入格式

第一行一个数字 $N$ ($0 < N \leq 1000000$) 代表有 $N$ 个神奇的盒子。

第二行 $N$ 个整数，第 $i$ 个整数 $a_i$ ($-1000 \leq a_i \leq 1000$) 代表第 $i$ 个盒子卡牌上面的数字。

输出格式

一个整数，最少的张数。如果无论如何都无法完成任务，输出 $-1$。

样例输入

3
1 52 -1

样例输出

2