Написать шаблон функции, которая будет дублировать в массиве уникальные элементы

#include <iostream>
#include <set>
 
    using namespace std;
 
template <typename T>
    void add(T* arr, int j, T key, int n) {
        for (int i = n; i >= j; i--) {
            arr[i] = arr[i-1];
        }
        arr[j] = key;
    }
 
template <typename T>
    T* f(T* a, int n) {
        int k, size;
        set<T> s;
        for (int i = 0; i < n; i++) {
            k = 0;
            for (int j = 0; j < n; j++) {
                if (a[i] == a[j])
                    k++;
            }
            if (k == 1) {
                s.insert(a[i]);
            }
        }
        size = s.size();
        T* b = new T[n + size];
        for (int i = 0; i < n; i++) {
            b[i] = a[i];
        }
        k = 0;
        for (int i = n - 1; i >= 0; i--) {
            if (s.find(b[i]) != s.end()) {
                add(b, i, b[i], n + k);
                k++;
            }
        }
        cout << "Before:\n";
        for (int i = 0; i < n; i++) {
            cout << a[i] << " ";
        }
        cout << "\nAfter:\n";
        for (int i = 0; i < n + size; i++) {
            cout << b[i] << " ";
        }
        delete[] b;
        cout << "\nThe new array size: " << n + size << "\n";
    }
 
int main() {
    int n;
    //1. Целочисленный массив
    cout << "1. Enter a size:\n";
    cout << "n = ";
    cin >> n;
    int* a = new int[n];
    cout << "Enter an integer array:\n";
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    cout << "\nOutput of the program:\n";
    f(a, n);
    //2. Вещественный массив
    cout << "\n2. Enter a size:\n";
    cout << "n = ";
    cin >> n;
    double* b = new double[n];
    cout << "Enter a double array:\n";
    for (int i = 0; i < n; i++) {
        cin >> b[i];
    }
    cout << "\nOutput of the program:\n";
    f(b, n);
    //3. Символьный массив
    cout << "\n3. Enter a size:\n";
    cout << "n = ";
    cin >> n;
    char* c = new char[n];
    cout << "Enter a char array:\n";
    for (int i = 0; i < n; i++) {
        cin >> c[i];
    }
    cout << "\nOutput of the program:\n";
    f(c, n);
    delete[] a;
    delete[] b;
    delete[] c;
    return 0;
}