Codeforces Round #552 (Div. 3) B

n개의 수를 드릴게요. 변하지 않을 수 있어요. D를 추가할 수 있어요. D를 줄일 수 있어요. 같은 수로 변할 수 있어요? 출력이 가장 작은 D를 출력할 수 있어요.

#include 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn=2e5+5;
int a[maxn],cnt;std::vector v;
signed main()
{
	ll n; cin >> n;
    vector a(n);
    ll mn = 1e9, mx = -1e9;
    set s;
    for (ll i = 0; i < n; i++) {
        cin >> a[i];
        mn = min(mn, a[i]);
        mx = max(mx, a[i]);
        s.insert(a[i]);
    }
    if (s.size() > 3) {
        cout << -1;
        exit(0);
    }
    set::iterator q = s.begin();
    q++;
    set::iterator z = q;
    z++;
    if (s.size() == 2) {
        if ((*q - *s.begin()) % 2 == 0)
            cout << (*q - *s.begin()) / 2;
        else
            cout << (*q - *s.begin());
    } else if (s.size() == 3) {
        if (*q - *s.begin() == *z - *q)
            cout << *q - *s.begin();
        else
            cout << -1;
    } else {
        cout << 0;
    }
    cout<