CountingNumbers

import java.util.ArrayList;
import java.util.Scanner;

public class NumberOfNumbers {
    public static void FillingArr(int[] arr){
        Scanner scan = new Scanner(System.in);

        for (int i = 0; i < arr.length; i++) {
            System.out.printf("Enter element [%d]: ", i);
            arr[i] = scan.nextInt();
        }
    }

    public static void SortingArr(int[] arr){
        int i, j, Buff;
        int n = arr.length;
        for(i = 0; i < n - 1 ; i++){
            for(j = 0; j < n - i - 1; j++){
                if(arr[j] > arr[j + 1]){
                    Buff = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = Buff;
                }
            }
        }
    }

    public static void CountingNumbers(int[] arr, ArrayList<Integer> arr2){
        int count = 0;
        int number = 0;
        for (int j = 0; j < arr.length; j++) {
            number = arr[j];
            if(!arr2.contains(arr[j])){
                for (int i = 0; i < arr.length; i++) {
                    if (number == arr[i]) {
                        count++;
                    }
                }
                System.out.println(number + " --> " + count + " times");
            }
            arr2.add(number);
            count = 0;
        }
    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        ArrayList<Integer> arr2 = new ArrayList<>();

        System.out.print("Enter the number of elements: ");
        int n = scan.nextInt();
        int[] arr = new int[n];

        FillingArr(arr);
        SortingArr(arr);
        CountingNumbers(arr, arr2);
    }
}