Как найти кол-во различных элементов в массиве?

#include <iostream>
 
using namespace std;
 
int main()
{
    int arr[] = { 1, 1, 2, 4, 5, 5, 10, 11, 11};
    int arrSize = sizeof(arr) / sizeof(int);
 
    int uniqueNum = 1, prev = arr[0];
    for (int i = 1; i < arrSize; ++i)
    {
        if (arr[i] != prev)
        {
            ++uniqueNum;
            prev = arr[i];
        }
    }
    if (arr[arrSize - 1] != prev)
        ++uniqueNum;
 
    cout << uniqueNum << endl;
}

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int main()
{
    srand(time(NULL));
    setlocale(LC_ALL,"rus");
    const int n=10;
    int arr[n], count=0, numb;
    for (int i=0; i<n; i++)
    {
        arr[i] = rand()%50 - 10;
    }
    cout << "массив:" << endl;
    for(int i = 0; i < n - 1; i++)
    {
        for(int j = i + 1; j < n; j++)
        {
           if (arr[i] > arr[j])
            {
                swap(arr[i], arr[j]);
            }
        }
        cout << arr[i] << '\t';
    }
    cout << "Введите число для проверки:" << endl;
    cin >> numb;
    for (int i=0; i<n; i++)
    {
        if (arr[i] == numb)
            count++;
    }
    if (count == 0)
        cout << "Введенных вами чисел в массиве нет!" << endl;
    else 
        cout << "Введенное вами число " << numb << " встречается " << count << " раз(а)!" << endl;
    system("pause");
    return 0;
}

#include <iostream>
#include <conio.h>
#include <iomanip>
#include <math.h>
#include <ctime>
#include <stdlib.h>
#include<string.h>
#include<stdio.h>
#include <fstream>
using namespace std;
 
 
int main(){
    setlocale(LC_ALL, "Russian");
    int n;
    int *a = new int[n];
    cout << "Вв размерность мва" << endl;  cin >> n;
    for (int i = 0; i < n; i++) 
    {
        cout << setw(6) << "Вв элемент мва a[ " << i << "] = ";  cin >> a[i];
    }
 
 
    for (int i = 0; i < n; i++) {
        cout << setw(6) << a[i];
        cout << endl;
    }
    int g;
    cout << "Вв элемент для поиска g = ";  cin >> g;
    int counter = 0;
    
        for (int i = 0; i < n; i++) 
    
        if(a[i] == g)
        counter++;
    
   
    int rez; rez = n - counter;
    cout << "Число различных элементов: " << rez;
    return 255;
}