若一个线性表L采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。

输入格式:

三行数据，第一行是顺序表的元素个数，第二行是顺序表的元素，第三行是x和y。

输出格式:

删除元素值在[x,y]之间的所有元素后的顺序表。

输入样例:

10  
5 1 9 10 67 12 8 33 6 2  
3 10

输出样例:

1 67 12 33 2

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n;
    cin >> n;

    vector<int> numbers(n);
    for (int i = 0; i < n; ++i) {
        cin >> numbers[i];
    }

    int x, y;
    cin >> x >> y;

    int newSize = 0;
    for (int i = 0; i < n; ++i) {
        if (numbers[i] < x || numbers[i] > y) {
            numbers[newSize++] = numbers[i];
        }
    }

    for (int i = 0; i < newSize; ++i) {
        cout << numbers[i] << (i < newSize - 1 ? " " : "");
    }

    return 0;
}