幼儿园里有有M个小朋友在课件玩耍，每个人手中现有ni个玩具。为了公平起见，老师需要让每个小朋友手中有相同数量的玩具。假设老师每次只能从一个人手中拿走两个玩具并给另一个小朋友。求老师最少需要做多少次这样的玩具转移。如果不存在可行的方案则输出-1。

输入描述:

每个输入包含一个测试用例。每个测试用例的第一行包含一个整数M（1 = M= 100），接下来的一行包含M个整数ni（1 = ni = 100）。

输出描述:

输出一行表示最少需要移动多少次可以平分苹果，如果方案不存在则输出-1。