fork(1) download
  1. #include <cmath>
  2. #include <cstdio>
  3. #include <vector>
  4. #include <iostream>
  5. #include <algorithm>
  6. using namespace std;
  7.  
  8. int main(){
  9. int n;
  10. cin >> n;
  11. vector<int> arr(n);
  12. for(int arr_i = 0;arr_i < n;arr_i++){
  13. cin >> arr[arr_i];
  14. }
  15. sort(arr.begin(),arr.end());
  16. vector<int> cnt;
  17. int cou = 1;
  18. for(int i=1;i<n;i++){
  19. if(arr[i]==arr[i-1])
  20. cou++;
  21. else cnt.push_back(cou),cou=1;
  22. }
  23. cnt.push_back(cou);
  24. for(int i=1;i<cnt.size();i++)
  25. cnt[i] += cnt[i-1];
  26. cout<<n<<endl;
  27. for(int i = 0;i<cnt.size()-1;i++)
  28. cout<<(n-cnt[i])<<endl;
  29. return 0;
  30. }
Success #stdin #stdout 3.92s 2880KB
stdin
Standard input is empty
stdout
134522060