fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. #define GG ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
  5. int main () { GG;
  6. int t; cin>>t;
  7. while(t--){
  8. int n; cin>>n;
  9. int a[n]; bool f=0;
  10. for(int i=0;i<n;i++) cin>>a[i];
  11. sort(a,a+n);
  12. for(int i=1;i<n;i++)
  13. { if(a[i]-a[i-1]>1)
  14. { f=1; break;
  15. }
  16. }
  17. if(f) cout<<"NO\n";
  18. else cout<<"YES\n";
  19. }return 0;}
Success #stdin #stdout 0.01s 5316KB
stdin
5
3
1 2 2
4
5 5 5 5
3
1 2 4
4
1 3 4 4
1
100
stdout
YES
YES
NO
NO
YES