Решение задачи Сделай равными с Codeforces

Вам задана последовательность a1,a2,…,an, которая состоит из n целых чисел.

Вы можете выбрать любое неотрицательное целое число D (т.е. D≥0) и для каждого ai совершить одно из следующих действий:

прибавить D (только один раз), т.е. выполнить ai:=ai+D;
вычесть D (только один раз), т.е. выполнить ai:=ai−D;
оставить значение ai без изменения.
Возможно, что после какой-либо операции значение какого-либо ai может стать отрицательным.

Ваша задача выбрать такое минимальное неотрицательное целое D и выполнить последовательность действий, что все ai станут равными (т.е. a1=a2=⋯=an).

Выведите искомое D или, если требуемое D найти невозможно, выведите -1.

Например, для массива [2,8] значение D=3 является минимально возможным, потому что Вы можете получить массив [5,5], если Вы добавите D к 2 и вычтете D из 8. А для массива [1,4,7,7] значение D=3 также является минимально возможным. Вы можете добавить его к 1 и вычесть его из 7 и получить массив [4,4,4,4].