Trong một hệ thống quản lý tín hiệu giao thông thông minh, dữ liệu từ cảm biến được gửi về dưới dạng một danh sách các mã trạng thái:

• 1 biểu thị tín hiệu đèn đỏ
• 3 biểu thị tín hiệu đèn vàng
• 4 biểu thị tín hiệu đèn xanh
• 2 biểu thị xe đang dừng chờ đèn đỏ
• 5 biểu thị có người đi bộ băng qua đường
• 6 biểu thị cảm biến báo lưu lượng xe đã thoát khỏi nút giao

Để kiểm tra an toàn hệ thống, kỹ sư yêu cầu thêm một mã xác nhận ngay sau mỗi tín hiệu:

• Sau số 1 chèn thêm một 1 (đã ghi nhận đèn đỏ)
• Sau số 3 chèn thêm một 3 (đã ghi nhận đèn vàng)
• Sau số 4 chèn thêm một 4 (đã ghi nhận đèn xanh)

Hãy viết chương trình:

1. Nhập số phần tử n.
2. Nhập danh sách n số nguyên biểu thị mã trạng thái đèn.
3. Duyệt qua danh sách, chèn thêm giá trị 1, 3, hoặc 4 ngay sau phần tử có cùng giá trị tương ứng.
4. In ra danh sách sau khi đã chèn,