using System;

public class Program

{

    public static void Main()

    {

        int[] vetor = new int[] {4,2,5,4,3,5,2,2,4}; //Vetor informado

        int[] ns = new int[vetor.Length]; //Vetor que vai armazenar os números contados, de forma distinta

        int nDistintos = 0; //Variável para armazenar a quantidade de números distintos

        for (int i = 0; i < vetor.Length; i++) //Percorrer todo o vetor

        {

            int flagRepetido = 0; //flag para controlar se o número já foi contado

            for (int k = 0; k < nDistintos; k++) //Percorrer o vetor de números já contados

            {

                if (ns[k] == vetor[i])

                    flagRepetido = 1; //Se o número atual já estiver no vetor de números contados, marca a flag como 1

            }

            if (flagRepetido == 0) //Se a flag for 0, conta...

            {

                int q = 0; //Variável pra somar toda vez que o número aparecer no vetor

                for (int j = i ; j < vetor.Length; j++) //Percorro o vetor informado novamente

                {

                    if (vetor[j] == vetor[i]) //Se o número for igual ao número da posição atual, incrementa a váriavel

                        q++;

                }

                ns[nDistintos] = vetor[i]; //Armazeno o número que foi calculado

                nDistintos++; //incremento a variável de números distintos

                Console.WriteLine("Numero " +  vetor[i] + " aparece " + q + " vezes");

            }

        }

    }

}

​