Multiplicidade de números

Escreva um método que retorne um array de pares [número, multiplicidade]. A multiplicidade de um número é a quantidade de vezes que ele aparece no array de entrada.

Por exemplo:

new int[] { 5, 5, 1, 1, 5, 5, 3 }
new int[][] { { 5, 4 }, { 1, 2 }, { 3, 1 } }
// 5 aparece quatro vezes, 1 aparece duas vezes e 3 aparece uma vez.

O array final deve incluir cada número distinto apenas uma vez, e os pares devem ser ordenados de acordo com a primeira aparição de cada número no array original.

Exemplos

Program.multiplicity(new int[] { 1, 1, 1, 2, 2, 3 }) ➞ new int[][] { { 1, 3 }, { 2, 2 }, { 3, 1 } }

Program.multiplicity(new int[] { 1, 1, 1, 1, 1 }) ➞ new int[][] { { 1, 5 } }

Program.multiplicity(new int[] { 1, 5, 4, 3, 2 }) ➞ new int[][] { { 1, 1 }, { 5, 1 }, { 4, 1 }, { 3, 1 }, { 2, 1 } }

Observações

N/A