#include <iostream>
#include <vector>
#include <algorithm> // Для std::sort
 
using namespace std;
 
int main() {
    // Ініціалізація вектора
    vector<int> numbers;
 
    // Додавання елементів
    cout << "Введіть кількість елементів: ";
    int n;
    cin >> n;
 
    cout << "Введіть " << n << " цілих чисел:" << endl;
    for (int i = 0; i < n; ++i) {
        int num;
        cin >> num;
        numbers.push_back(num); // Додаємо елемент до вектора
    }
 
    // Виведення елементів
    cout << "Елементи вектора (метод 1):" << endl;
    for (size_t i = 0; i < numbers.size(); ++i) {
        cout << numbers[i] << " ";
    }
    cout << endl;
 
    cout << "Елементи вектора (метод 2):" << endl;
    for (const auto& num : numbers) {
        cout << num << " ";
    }
    cout << endl;
 
    // Видалення останнього елемента
    if (!numbers.empty()) {
        numbers.pop_back(); // Видаляємо останній елемент
        cout << "Останній елемент видалено." << endl;
    } else {
        cout << "Вектор порожній, неможливо видалити елемент." << endl;
    }
 
    // Доступ до елементів
    if (!numbers.empty()) {
        cout << "Перший елемент: " << numbers.front() << endl;
        cout << "Останній елемент: " << numbers.back() << endl;
    } else {
        cout << "Вектор порожній." << endl;
    }
 
    // Сортування
    sort(numbers.begin(), numbers.end());
    cout << "Вектор після сортування:" << endl;
    for (const auto& num : numbers) {
        cout << num << " ";
    }
    cout << endl;
 
    // Розмір та ємність
    cout << "Поточний розмір вектора: " << numbers.size() << endl;
    cout << "Ємність вектора: " << numbers.capacity() << endl;
 
    // Пошук елемента
    cout << "Введіть число для пошуку: ";
    int searchNum;
    cin >> searchNum;
 
    auto it = find(numbers.begin(), numbers.end(), searchNum);
    if (it != numbers.end()) {
        cout << "Число " << searchNum << " знайдено у векторі." << endl;
    } else {
        cout << "Число " << searchNum << " не знайдено у векторі." << endl;
    }
 
    // Очищення
    numbers.clear();
    cout << "Вектор очищено. Поточний розмір: " << numbers.size() << endl;
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPiAvLyDQlNC70Y8gc3RkOjpzb3J0Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICAvLyDQhtC90ZbRhtGW0LDQu9GW0LfQsNGG0ZbRjyDQstC10LrRgtC+0YDQsAogICAgdmVjdG9yPGludD4gbnVtYmVyczsKCiAgICAvLyDQlNC+0LTQsNCy0LDQvdC90Y8g0LXQu9C10LzQtdC90YLRltCyCiAgICBjb3V0IDw8ICLQktCy0LXQtNGW0YLRjCDQutGW0LvRjNC60ZbRgdGC0Ywg0LXQu9C10LzQtdC90YLRltCyOiAiOwogICAgaW50IG47CiAgICBjaW4gPj4gbjsKCiAgICBjb3V0IDw8ICLQktCy0LXQtNGW0YLRjCAiIDw8IG4gPDwgIiDRhtGW0LvQuNGFINGH0LjRgdC10Ls6IiA8PCBlbmRsOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgICBpbnQgbnVtOwogICAgICAgIGNpbiA+PiBudW07CiAgICAgICAgbnVtYmVycy5wdXNoX2JhY2sobnVtKTsgLy8g0JTQvtC00LDRlNC80L4g0LXQu9C10LzQtdC90YIg0LTQviDQstC10LrRgtC+0YDQsAogICAgfQoKICAgIC8vINCS0LjQstC10LTQtdC90L3RjyDQtdC70LXQvNC10L3RgtGW0LIKICAgIGNvdXQgPDwgItCV0LvQtdC80LXQvdGC0Lgg0LLQtdC60YLQvtGA0LAgKNC80LXRgtC+0LQgMSk6IiA8PCBlbmRsOwogICAgZm9yIChzaXplX3QgaSA9IDA7IGkgPCBudW1iZXJzLnNpemUoKTsgKytpKSB7CiAgICAgICAgY291dCA8PCBudW1iZXJzW2ldIDw8ICIgIjsKICAgIH0KICAgIGNvdXQgPDwgZW5kbDsKCiAgICBjb3V0IDw8ICLQldC70LXQvNC10L3RgtC4INCy0LXQutGC0L7RgNCwICjQvNC10YLQvtC0IDIpOiIgPDwgZW5kbDsKICAgIGZvciAoY29uc3QgYXV0byYgbnVtIDogbnVtYmVycykgewogICAgICAgIGNvdXQgPDwgbnVtIDw8ICIgIjsKICAgIH0KICAgIGNvdXQgPDwgZW5kbDsKCiAgICAvLyDQktC40LTQsNC70LXQvdC90Y8g0L7RgdGC0LDQvdC90YzQvtCz0L4g0LXQu9C10LzQtdC90YLQsAogICAgaWYgKCFudW1iZXJzLmVtcHR5KCkpIHsKICAgICAgICBudW1iZXJzLnBvcF9iYWNrKCk7IC8vINCS0LjQtNCw0LvRj9GU0LzQviDQvtGB0YLQsNC90L3RltC5INC10LvQtdC80LXQvdGCCiAgICAgICAgY291dCA8PCAi0J7RgdGC0LDQvdC90ZbQuSDQtdC70LXQvNC10L3RgiDQstC40LTQsNC70LXQvdC+LiIgPDwgZW5kbDsKICAgIH0gZWxzZSB7CiAgICAgICAgY291dCA8PCAi0JLQtdC60YLQvtGAINC/0L7RgNC+0LbQvdGW0LksINC90LXQvNC+0LbQu9C40LLQviDQstC40LTQsNC70LjRgtC4INC10LvQtdC80LXQvdGCLiIgPDwgZW5kbDsKICAgIH0KCiAgICAvLyDQlNC+0YHRgtGD0L8g0LTQviDQtdC70LXQvNC10L3RgtGW0LIKICAgIGlmICghbnVtYmVycy5lbXB0eSgpKSB7CiAgICAgICAgY291dCA8PCAi0J/QtdGA0YjQuNC5INC10LvQtdC80LXQvdGCOiAiIDw8IG51bWJlcnMuZnJvbnQoKSA8PCBlbmRsOwogICAgICAgIGNvdXQgPDwgItCe0YHRgtCw0L3QvdGW0Lkg0LXQu9C10LzQtdC90YI6ICIgPDwgbnVtYmVycy5iYWNrKCkgPDwgZW5kbDsKICAgIH0gZWxzZSB7CiAgICAgICAgY291dCA8PCAi0JLQtdC60YLQvtGAINC/0L7RgNC+0LbQvdGW0LkuIiA8PCBlbmRsOwogICAgfQoKICAgIC8vINCh0L7RgNGC0YPQstCw0L3QvdGPCiAgICBzb3J0KG51bWJlcnMuYmVnaW4oKSwgbnVtYmVycy5lbmQoKSk7CiAgICBjb3V0IDw8ICLQktC10LrRgtC+0YAg0L/RltGB0LvRjyDRgdC+0YDRgtGD0LLQsNC90L3RjzoiIDw8IGVuZGw7CiAgICBmb3IgKGNvbnN0IGF1dG8mIG51bSA6IG51bWJlcnMpIHsKICAgICAgICBjb3V0IDw8IG51bSA8PCAiICI7CiAgICB9CiAgICBjb3V0IDw8IGVuZGw7CgogICAgLy8g0KDQvtC30LzRltGAINGC0LAg0ZTQvNC90ZbRgdGC0YwKICAgIGNvdXQgPDwgItCf0L7RgtC+0YfQvdC40Lkg0YDQvtC30LzRltGAINCy0LXQutGC0L7RgNCwOiAiIDw8IG51bWJlcnMuc2l6ZSgpIDw8IGVuZGw7CiAgICBjb3V0IDw8ICLQhNC80L3RltGB0YLRjCDQstC10LrRgtC+0YDQsDogIiA8PCBudW1iZXJzLmNhcGFjaXR5KCkgPDwgZW5kbDsKCiAgICAvLyDQn9C+0YjRg9C6INC10LvQtdC80LXQvdGC0LAKICAgIGNvdXQgPDwgItCS0LLQtdC00ZbRgtGMINGH0LjRgdC70L4g0LTQu9GPINC/0L7RiNGD0LrRgzogIjsKICAgIGludCBzZWFyY2hOdW07CiAgICBjaW4gPj4gc2VhcmNoTnVtOwoKICAgIGF1dG8gaXQgPSBmaW5kKG51bWJlcnMuYmVnaW4oKSwgbnVtYmVycy5lbmQoKSwgc2VhcmNoTnVtKTsKICAgIGlmIChpdCAhPSBudW1iZXJzLmVuZCgpKSB7CiAgICAgICAgY291dCA8PCAi0KfQuNGB0LvQviAiIDw8IHNlYXJjaE51bSA8PCAiINC30L3QsNC50LTQtdC90L4g0YMg0LLQtdC60YLQvtGA0ZYuIiA8PCBlbmRsOwogICAgfSBlbHNlIHsKICAgICAgICBjb3V0IDw8ICLQp9C40YHQu9C+ICIgPDwgc2VhcmNoTnVtIDw8ICIg0L3QtSDQt9C90LDQudC00LXQvdC+INGDINCy0LXQutGC0L7RgNGWLiIgPDwgZW5kbDsKICAgIH0KCiAgICAvLyDQntGH0LjRidC10L3QvdGPCiAgICBudW1iZXJzLmNsZWFyKCk7CiAgICBjb3V0IDw8ICLQktC10LrRgtC+0YAg0L7Rh9C40YnQtdC90L4uINCf0L7RgtC+0YfQvdC40Lkg0YDQvtC30LzRltGAOiAiIDw8IG51bWJlcnMuc2l6ZSgpIDw8IGVuZGw7CgogICAgcmV0dXJuIDA7Cn0K