fork download
  1. import java.util.*;
  2.  
  3. public class Main {
  4. public static void main(String[] args) {
  5. Scanner sc = new Scanner(System.in);
  6.  
  7. int n = sc.nextInt();
  8. int[] arr = new int[n];
  9.  
  10. for (int i = 0; i < n; i++) {
  11. arr[i] = sc.nextInt();
  12. }
  13.  
  14. Map<Integer, Integer> freqMap = new HashMap<>();
  15.  
  16. for (int num : arr) {
  17. freqMap.put(num, freqMap.getOrDefault(num, 0) + 1);
  18. }
  19.  
  20. List<Integer> freqList = new ArrayList<>(freqMap.values());
  21. Collections.sort(freqList, Collections.reverseOrder());
  22.  
  23. int steps = 0, cumulativeFreq = 0;
  24.  
  25. for (int i = 0; i < freqList.size() - 1; i++) {
  26. cumulativeFreq += freqList.get(i);
  27. steps += cumulativeFreq;
  28. }
  29.  
  30. System.out.println(steps);
  31. sc.close();
  32. }
  33. }
  34.  
Success #stdin #stdout 0.12s 56220KB
stdin
7
4 5 7 3 4 5 1
stdout
17