Chèn phần tử tại index

Bối cảnh

Một danh sách cần chèn thêm giá trị vào vị trí xác định.

Để không ghi đè dữ liệu, các phần tử từ cuối phải được dịch sang phải trước.

Yêu cầu

1. Đọc n, mảng, pos, value.
2. Chèn value vào index pos.
3. In n mới và mảng sau chèn.

Input

Dòng 1: n. Dòng 2: n số. Dòng 3: pos value.

Output

Dòng 1: n mới. Dòng 2: mảng.

Ràng buộc

1 ≤ n < 2000, 0 ≤ pos ≤ n.

Ví dụ 1

Input

4
1 2 3 4
2 99

Output

5
1 2 99 3 4

Giải thích

Dịch 4 và 3 sang phải, đặt 99 tại index 2. n mới là 5, mảng 1 2 99 3 4.

Ví dụ 2

Input

3
1 2 3
0 9

Output

4
9 1 2 3

Giải thích

Chèn tại index 0 nên mọi phần tử cũ dịch sang phải; mảng mới 9 1 2 3.

Thông tin học tập

• Module: M03
• Buổi: B10
• Loại bài: HOMEWORK
• Độ khó: Easy
• Concepts: static arrays, insertion by right shift
• Giới hạn kiến thức: B01-B10
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100