C-小红的数组操作(easy version)

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

请注意，本题和hard版本的唯一区别的数据范围的限制：本题保证 $x=1$ 。

小红拿到了一个数组，她可以进行若干次以下操作：

1.选择一个元素，花费 $p$ ，使其加 $x$ 。
1.选择一个元素，花费 $q$ ，使其减 $y$ 。

小红希望若干次操作后，数组的平均数是一个整数。你能帮小红求出最小的总代价吗？

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

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

示例1

复制

3 3 1 5 6
2 3 4

复制

平均数为3，是整数，不需要任何操作。

示例2

复制

4 4 1 7 3
2 3 2 2

复制

操作3次：分别对第一个、第三个和第四个元素加1即可。