Problem
Bạn cần triển khai cấu trúc dữ liệu dựa trên mảng có thể đáp ứng các loại yêu cầu sau:
0 - in kích thước mảng và ký tự xuống dòng;
1 x - thêm số x vào cuối mảng;
2 - xóa phần tử cuối cùng của mảng;
3 x y - chèn số y vào giữa các phần tử mảng x và x + 1;
4 x - xóa phần tử №x;
5 - hiển thị tất cả các phần tử của mảng theo thứ tự chúng xuất hiện trong đó, cách nhau bởi khoảng trắng. Khi kết thúc, hãy xuất một dấu xuống dòng;
6 x - thay đổi kích thước mảng thành x. Nếu x nhỏ hơn kích thước hiện tại của mảng, thì tất cả các phần tử bắt đầu từ phần tử №x sẽ bị loại bỏ. Nếu x lớn hơn kích thước hiện tại của mảng, thì các phần tử mảng kết quả sẽ bằng 0.
Đầu vào:
- dòng đầu tiên chứa số N (\(1 <= n <= 100\));
- các dòng N tiếp theo chứa các yêu cầu ở định dạng được viết trong điều kiện.
Đầu ra: In câu trả lời cho các truy vấn như 0 và 5.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
9
0
1 5
2
0
10
1 3
2
1 1
5
|
0
0
0 1
|