C/Visual C - Presentar la cantidad de ocurrencias

Hola, necesito saber cómo crear un algoritmo o programa para presentar la cantidad de ocurrencia de cada elemento en un arreglo:

-------------------------------
3 | 2 | 4 | 2 | 5 | 3 | 2 | 5 |
-------------------------------
El número 3 se encuentra 2 veces
El número 2 se encuentra 3 veces
El número 4 se encuentra 1 veces
El número 5 se encuentra 2 veces

Hola! yo lo haria de la siguiente manera. Creo otro arreglo donde la posicion del arreglo me indica el numero y el contenido en dicha posicion me indica la ocurrencia de ese numero. Ejm

Entrada:
|3 | 5 | 5 | 1 | 0| 2| 0|

Otro Arreglo:

0 1 2 3 4 5 6 7 ---> Estas son posiciones
2 1 1 1 0 2 0 0 ----> Estas son la cantidad de ocurrencia

Entonces vemos que en la posicion 0 del arreglo "a[0] " ingresamos el numero 2. ya que hay 2 ceros en el arreglo entrada.

Espero t ayude.