#include <iostream>
#include <set> // подключаем контейнер set
#include <vector> // подключаем контейнер vector

using namespace std;

int main() {
    vector<int> vec;
    set<int> st;

    vec.push_back(1); // добавляем элементы в вектор
    vec.push_back(2);
    vec.push_back(3);
    vec.push_back(1);
    vec.push_back(4);
    vec.push_back(2);
    vec.push_back(5);

    for (int a : vec) { // вывод всех элементов вектора
        cout << a << " "; // все элементы сохранены в порядке их добавления
    }
    cout << endl;

    st.insert(1); // добавление элементов в множество
    st.insert(2);
    st.insert(3);
    st.insert(1);
    st.insert(4);
    st.insert(2);
    st.insert(5);

    for (int a : st) { // вывод всех элементов множества
        cout << a << " ";
        // сохранены только уникальные элементы в порядке возрастания
    }
    cout << endl;

    // проверка наличия элемента в контейнере методом count
    cout << st.count(1) << endl; // проверяем содержит ли контейнер 1
    cout << st.count(8) << endl; // проверяем содержит ли контейнер 1
}