Вам нужно реализовать структуру данных на базе массива, которая сможет отвечать на данные типы запросов:
0 - вывести размер массива и знак перехода на новую строку;
1 x - добавить в конец массива число x;
2 - удалить последний элемент массива;
3 x y - вставить число y между элементами массива x и x + 1;
4 x - удалить элемент №x;
5 - вывести все элементы массива в порядке их следования в нем через пробел. В конце выведите знак перехода на новую строку;
6 x - изменить размер массива на x. Если x меньше текущего размера массива, то все элементы, начиная с элемента №x отбрасываются. Если x больше текущего размера массива, то появившиеся элементы массива будут равны 0.
Формат входных данных
- в первой строке содержится число N (\(1 <= n <= 100\));
- в следующих N строках содержатся запросы в формате, записанном в условии.
Формат выходных данных
Выведите ответы на запросы типа 0 и 5.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
9
0
1 5
2
0
1 0
1 3
2
1 1
5
|
0
0
0 1
|