#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_set>

using namespace std;

vector<int> unionArrays(vector<int>& arr1, vector<int>& arr2) {

    unordered_set<int> unionSet;

    for (int num : arr1) {
        unionSet.insert(num);
    }

    for (int num : arr2) {
        unionSet.insert(num);
    }

    vector<int> unionVector(unionSet.begin(), unionSet.end());

    sort(unionVector.begin(), unionVector.end());

    return unionVector;
}

int main() {
   
    vector<int> arr1 = {3, 5, 2, 7, 5};
    vector<int> arr2 = {8, 2, 6, 7, 1};

    vector<int> result = unionArrays(arr1, arr2);

    cout << "Union of the arrays (sorted): ";
    for (int num : result) {
        cout << num << " ";
    }
    cout << endl;

    return 0;
}