Найти количество различных элементов в данном массиве

#include <iostream>
#include <string>
#include <time.h>
 
using namespace std;
 
int main(){
    int n = 0;
    int same = 0;
    cout << "Vvedite n: ";
    cin >> n;
    int *arr = new int[n];
    
    srand(time(NULL));
    for (int i = 0; i < n; i++) {
        arr[i] = rand() % n + 1;
        cout << arr[i] << " ";
    }
 
    for (int i = 0; i < n; i++){
        for (int j = 0; j != i; j++){
            if ((i != j) && (arr[j] == arr[i])){        
                same++; //дупликат
                break;
            }
        }
    }
 
    cout << endl;
    cout << n-same << endl;//не дупликаты
    delete arr;
    system("pause");
    return 0;
}

int n;
cin >> n;
 
int* a = new int[n];
for (int i = 0; i < n; ++i)
  cin >> a[i];
 
cout << set<int>(a, a + n).size();