小红拿到了一个数组，她准备选择若干元素乘以 -1，使得最终所有元素的和为 0。小红想知道最少需要选择多少个元素？

输入描述:

第一行输入一个正整数，代表数组的大小。第二行输入个整数，代表数组的元素。

输出描述:

如果无法使得最终所有元素之和为 0，则输出 -1。否则输出一个整数，代表选择元素的最小数量。