题目简述：

$N$个岛横排着。对于 $1≤ i ≤N-1$，从左起第 $i$ 个岛和第 $i+1$个 岛相邻。

从左到右第 $i$（$1≤i≤N$）的岛上住着 $a_i$ 个居民。

高桥君想让所有的岛上都住着同样人数的居民，于是他准备修桥。

桥只能建立在两个相邻岛屿之间。桥的作用是可以任意转移连接的两个岛上的居民。

现在高桥想让你帮他求出最少要修多少座桥，若能，则输出个数，否则输出 -1 。

数据满足：$1\le N\le100,0\le a_i\le 100$。

对于样例二，只需要在一二号岛屿之间，三四和四五号岛屿之间修桥即可。

翻译由@Keids提供