// Count Frequencies
 
public class Main {
    public static void main(String[] args) {
        int[] arr = {5, 2, 9, 1, 5, 6}; // Input array
 
        System.out.println("Frequency of elements:");
 
        // Traverse the array to count frequencies
        for (int i = 0; i < arr.length; i++) {
            int count = 1; // Initialize count for the current element
 
            // Check if the element is already counted
            boolean isCounted = false;
            for (int j = 0; j < i; j++) {
                if (arr[i] == arr[j]) {
                    isCounted = true; // Mark as counted
                    break;
                }
            }
 
            // If the element is already counted, skip to the next element
            if (isCounted) {
                continue;
            }
 
            // Count the frequency of the current element
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] == arr[j]) {
                    count++;
                }
            }
 
            // Print the frequency of the current element
            System.out.println(arr[i] + ": " + count);
        }
    }
}

Ly8gQ291bnQgRnJlcXVlbmNpZXMKCnB1YmxpYyBjbGFzcyBNYWluIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBpbnRbXSBhcnIgPSB7NSwgMiwgOSwgMSwgNSwgNn07IC8vIElucHV0IGFycmF5CgogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiRnJlcXVlbmN5IG9mIGVsZW1lbnRzOiIpOwoKICAgICAgICAvLyBUcmF2ZXJzZSB0aGUgYXJyYXkgdG8gY291bnQgZnJlcXVlbmNpZXMKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGFyci5sZW5ndGg7IGkrKykgewogICAgICAgICAgICBpbnQgY291bnQgPSAxOyAvLyBJbml0aWFsaXplIGNvdW50IGZvciB0aGUgY3VycmVudCBlbGVtZW50CgogICAgICAgICAgICAvLyBDaGVjayBpZiB0aGUgZWxlbWVudCBpcyBhbHJlYWR5IGNvdW50ZWQKICAgICAgICAgICAgYm9vbGVhbiBpc0NvdW50ZWQgPSBmYWxzZTsKICAgICAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBpOyBqKyspIHsKICAgICAgICAgICAgICAgIGlmIChhcnJbaV0gPT0gYXJyW2pdKSB7CiAgICAgICAgICAgICAgICAgICAgaXNDb3VudGVkID0gdHJ1ZTsgLy8gTWFyayBhcyBjb3VudGVkCiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIC8vIElmIHRoZSBlbGVtZW50IGlzIGFscmVhZHkgY291bnRlZCwgc2tpcCB0byB0aGUgbmV4dCBlbGVtZW50CiAgICAgICAgICAgIGlmIChpc0NvdW50ZWQpIHsKICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICB9CgogICAgICAgICAgICAvLyBDb3VudCB0aGUgZnJlcXVlbmN5IG9mIHRoZSBjdXJyZW50IGVsZW1lbnQKICAgICAgICAgICAgZm9yIChpbnQgaiA9IGkgKyAxOyBqIDwgYXJyLmxlbmd0aDsgaisrKSB7CiAgICAgICAgICAgICAgICBpZiAoYXJyW2ldID09IGFycltqXSkgewogICAgICAgICAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIC8vIFByaW50IHRoZSBmcmVxdWVuY3kgb2YgdGhlIGN1cnJlbnQgZWxlbWVudAogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oYXJyW2ldICsgIjogIiArIGNvdW50KTsKICAgICAgICB9CiAgICB9Cn0=