import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String input = scan.nextLine();
        scan.close();
        String[] splitted = input.split(" ");
        int[] arr = new int[splitted.length];
        for (int i = 0; i < splitted.length; i++) {
            arr[i] = Integer.parseInt(splitted[i]);
        }
        checkRep(arr);
    }
    public static void checkRep(int[] arr) {
        boolean[] checked = new boolean[arr.length];
        Arrays.fill(checked, false);
        for (int i = 0; i < arr.length; i++) {
            if (checked[i] == true) {
                continue;
            }
            int count = 1;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] == arr[j]) {
                    count++;
                    checked[j] = true;
                }
            }
            System.out.println(arr[i] + " " + count);
        }
    }
}

aW1wb3J0IGphdmEudXRpbC5BcnJheXM7CmltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKCnB1YmxpYyBjbGFzcyBNYWluIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIHNjYW4gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIFN0cmluZyBpbnB1dCA9IHNjYW4ubmV4dExpbmUoKTsKICAgICAgICBzY2FuLmNsb3NlKCk7CiAgICAgICAgU3RyaW5nW10gc3BsaXR0ZWQgPSBpbnB1dC5zcGxpdCgiICIpOwogICAgICAgIGludFtdIGFyciA9IG5ldyBpbnRbc3BsaXR0ZWQubGVuZ3RoXTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHNwbGl0dGVkLmxlbmd0aDsgaSsrKSB7CiAgICAgICAgICAgIGFycltpXSA9IEludGVnZXIucGFyc2VJbnQoc3BsaXR0ZWRbaV0pOwogICAgICAgIH0KICAgICAgICBjaGVja1JlcChhcnIpOwogICAgfQogICAgcHVibGljIHN0YXRpYyB2b2lkIGNoZWNrUmVwKGludFtdIGFycikgewogICAgICAgIGJvb2xlYW5bXSBjaGVja2VkID0gbmV3IGJvb2xlYW5bYXJyLmxlbmd0aF07CiAgICAgICAgQXJyYXlzLmZpbGwoY2hlY2tlZCwgZmFsc2UpOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgYXJyLmxlbmd0aDsgaSsrKSB7CiAgICAgICAgICAgIGlmIChjaGVja2VkW2ldID09IHRydWUpIHsKICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGludCBjb3VudCA9IDE7CiAgICAgICAgICAgIGZvciAoaW50IGogPSBpICsgMTsgaiA8IGFyci5sZW5ndGg7IGorKykgewogICAgICAgICAgICAgICAgaWYgKGFycltpXSA9PSBhcnJbal0pIHsKICAgICAgICAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgICAgICAgICAgIGNoZWNrZWRbal0gPSB0cnVlOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihhcnJbaV0gKyAiICIgKyBjb3VudCk7CiAgICAgICAgfQogICAgfQp9

MyAxIDIgMiAxIDMgNSAzIDMgMg==

3 1 2 2 1 3 5 3 3 2