Заполнить массив случайными числами в интервале [1,N] так, чтобы в массив обязательно вошли все числа от 1 до N

int n;
cin >> n;
 
int* a = new int[n];
for (int i = 0; i < n; ++i)
  a[i] = i + 1;
 
for (int i = 0; i < n; ++i)
  cout << a[i] << ' '

#include <algorithm>
#include <iostream>
#include <cassert>
#include <random>
#include <vector>
#include <limits>
 
int main()
{
    size_t n = 0;
    for (;;)
    {
        assert(std::cerr);
        assert(std::cout);
        assert(std::cin);
 
        std::cout << "Enter the number of items\n";
        std::cin  >> n;
 
        if (!std::cin)
            std::cerr << "invalid value!",
            std::cin.clear(),
            std::cin.ignore(
                std::numeric_limits<std::streamsize>::max(), 
                '\n'
            );
        else 
            break; 
    }
 
    std::vector<int> collection;
    collection.reserve(n);
    for(size_t i = 1; i!=n; ++i)
        collection.emplace_back(i);
 
    std::random_device rd;
    std::mt19937 generator( rd() );
    std::shuffle(
        collection.begin(), 
        collection.end(), 
        generator
    );
 
    std::cout << "{ ";
    for(const auto& element: collection)
        std::cout << element << ", ";
    std::cout << " }\n";
}