Disjoint Sum - JAVA

// Author : Saurav Kalsoor
// Disjoint Sum - JAVA


import java.util.*;

public class Test {

    static Scanner sc = new Scanner(System.in);

    public static void main(String[] args) {
        int n = sc.nextInt();

        ArrayList<Integer> arr = new ArrayList<>();
        for(int i=0; i < n ;i++){
            arr.add(sc.nextInt());
        }
        disjointSum(n, arr);
    }

    public static void disjointSum(int n, ArrayList<Integer> arr){
        HashSet<Integer> st = new HashSet<>();
        for(int x : arr){
            st.add(x);
        }

        ArrayList<Integer> result = new ArrayList<>();
        for(int i=1; i <= n; i++){
            result.add(Math.max(i, st.size()));
        }

        for(int x  :result){
            System.out.print(x + " ");
        }
        System.out.println();
    }

}