#include "bits/stdc++.h" using namespace std; using ll = int64_t; using ld = long double; using ull = unsigned long long; #define ALL(x) x.begin(),x.end() #define rep(iter,from,to) for(ll iter=from;iter dx{ 1,0,-1,0 }, dy{ 0,1,0,-1 }; //####################################################################### void op(vector vec) { ll size = (ll)vec.size(); for (ll i = 0; i < size - 1; ++i) cout << vec[i] << " "; cout << vec.back() << endl; } void op(vector> vec) { ll height = (ll)vec.size(); ll width = (ll)vec[0].size(); for (ll i = 0; i < height; ++i) { for (ll j = 0; j < width - 1; ++j) cout << vec[i][j] << " "; cout << vec[i].back() << endl; } } void twoText(bool identifier, string outTrue, string outFalse) { if (identifier) cout << outTrue << endl; else cout << outFalse << endl; } void twoText(bool identifier) { if (identifier) cout << "Yes" << endl; else cout << "No" << endl; } template T vecsum(vector& vec) { return accumulate(ALL(vec), (T)0); } template T vecsum(vector& vec, ll K) { ll ret = 0; rep(i, 0, K) ret += vec[i]; return ret; } template struct grid { vector> field; grid(ll height, ll width) { field = vector>(height, vector(width, (T)0)); } void input() { rep(i, 0, field.size()) rep(j, 0, field[i].size()) cin >> field[i][j]; } }; //######################################################################### void solve() { ll N; cin >> N; ll zero = 0; vector a; rep(i, 0, N) { ll v; cin >> v; if (v == 0) zero++; else a.emplace_back(v); } if (a.empty()) { cout << "Yes" << endl; return; } sort(ALL(a)); map diff; rep(i, 0, a.size() - 1) { diff[a[i + 1] - a[i]]++; } auto it = *diff.begin(); ll mini = it.first; ll cnt = 0; if (mini == 0) { auto itt = *diff.rbegin(); twoText(itt.first == 0); return; } fore(x, diff) { if (x.first % mini != 0) { cout << "No" << endl; return; } if (mini != x.first) cnt += (x.first / mini) * x.second; } twoText(cnt <= zero); } int main(void) { std::cin.tie(nullptr); std::ios_base::sync_with_stdio(false); std::cout << std::fixed << std::setprecision(15); solve(); }