#include <iostream>
#include <typeinfo>

using namespace std;

template <typename T>
class Vector {
public:

    Vector() : size(0), capacity(4), arr(new T[4]) {}

    void Push_back(const T value) {
        if (size == capacity) {
            T* temp = new T[capacity * 2];
            for (int i = 0; i < size; i++) {
                temp[i] = arr[i];
            }
            delete[] arr;
            arr = temp;
            capacity *= 2;
        }
        arr[size] = value;
        size++;
    }

    void Insert(const int index, const T value) {
        if (index < 0) { // намеренно разделили две ошибки
            throw invalid_argument("Индекс не может быть меньше нуля");
        }
        if (index >= size) {
            throw out_of_range("Индекс превышает размер вектора");
        }
        if (size == capacity) {
            T* temp = new T[capacity * 2];
            for (int i = 0; i < size; i++) {
                temp[i] = arr[i];
            }
            delete[] arr;
            arr = temp;
            capacity *= 2;
        }
        for (int i = size; i > index; i--) {
            arr[i] = arr[i - 1];
        }
        arr[index] = value;
        size++;
    }

    void Print() {
        for (int i = 0; i < size; i++) {
            cout << arr[i] << " ";
        }
        cout << endl;
    }

    ~Vector() {
        delete[] arr;
    }

private:
    int size;
    int capacity;
    T* arr;
};

int main() {

    setlocale(LC_ALL, "ru");

    Vector<int> vec;

    for (int i = 0; i < 5; i++) {
        vec.Push_back(i + 1);
    }

    vec.Print();


    try {
        vec.Insert(8, 10);
    }
    catch (const out_of_range& ex) { // здесь ловим out_of_range
        cout << ex.what() << endl;
    }
    catch (const invalid_argument& ex) { // а здесь invalid_argument
        cout << ex.what() << endl;
    }
}