小红发布了个笔记，每个笔记的点赞数为。小红观察到，每隔一段时间，某个笔记的点赞数就会加 1。但是不会出现一个笔记点赞数连续增加的情况。也就是说，一个笔记赞数加 1 后，下一个加 1 的必然是另一个笔记。 现在小红想知道，对于每一个笔记，其赞数变成所有笔记赞数最多时，此时所有的笔记赞数之和的最小值是多少？

输入描述:

第一行输入一个正整数，代表笔记的数量。第二行输入个正整数，代表每个笔记当前的赞数。

输出描述:

输出行，每行输出一个整数，代表第个笔记变成所有笔记赞数最多时，此时所有的笔记赞数之和的最小值。特殊的，如果第个笔记永远无法变成赞数最多，则输出 -1。