Đề bài

Cho hai danh sách số nguyên đã được sắp xếp theo thứ tự tăng dần. Hãy hợp nhất hai danh sách này thành một danh sách duy nhất cũng được sắp xếp tăng dần, sau đó in ra kết quả.

Input

• Dòng 1: Số nguyên N – số lượng phần tử của danh sách thứ nhất
• Dòng 2: N số nguyên đã sắp xếp tăng dần
• Dòng 3: Số nguyên M – số lượng phần tử của danh sách thứ hai
• Dòng 4: M số nguyên đã sắp xếp tăng dần

Constraints:

• 1 ≤ N, M ≤ 100

Output

• In ra danh sách hợp nhất theo thứ tự tăng dần
• Các phần tử cách nhau bởi dấu cách

Ví dụ

Input

3
1 3 5
2
2 4

Output

1 2 3 4 5

Explanation

Danh sách 1: 1 3 5 Danh sách 2: 2 4

Sau khi hợp nhất và sắp xếp:

1 2 3 4 5

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House – Việt Nam

Youtube: CLB Lập Trình Full House