请注意，本题和easy版本的唯一区别是的数据范围没有了的限制。 小红拿到了一个数组，她可以进行若干次以下操作： 1.选择一个元素，花费，使其加。 1.选择一个元素，花费，使其减。 小红希望若干次操作后，数组的平均数是一个整数。你能帮小红求出最小的总代价吗？

输入描述:

第一行输入五个正整数，代表数组的大小，其余几个变量如题目描述所示。第二行输入个正整数，代表数组的元素。

输出描述:

如果无解，请输出-1。否则输出一个整数，代表最小的总代价。