#define _USE_MATH_DEFINES #include //cin, cout #include //vector #include //sort,min,max,count #include //string,getline, to_string #include //abs(int) #include //swap, pair #include //deque #include //INT_MAX #include //bitset #include //sqrt, ceil. M_PI, pow, sin #include //fixed #include //setprecision #include //stringstream #include //gcd, assumlate #include //randam_device #include //numeric_limits using namespace std; constexpr long long int D_MOD = 1000000007; int main() { int N; cin >> N; long long int sum = 0; vector A(N), B(N); for (int i = 0; i < N; i++) { cin >> A[i]; sum += A[i]; } if (sum % N == 1) { cout << "No" << endl; return 0; } sort(A.begin(), A.end()); while (1) { if (A[0] == A[N - 1]) { cout << "Yes" << endl; return 0; } B = A; for (int i = 0; i < N; i++) { B[i]++; } B[N - 1] -= N; sort(B.begin(), B.end()); if (A == B) { cout << "No" << endl; return 0; } A = B; } return 0; }