Đảo mảng động tại chỗ

Bối cảnh

Một buffer động cần đảo thứ tự dữ liệu mà không dùng std::reverse.

Bạn sẽ thao tác trên chính mảng động bằng hai đầu index.

Yêu cầu

1. Đọc n và mảng động.
2. Đổi a[left] và a[right] khi left<right.
3. In mảng sau đảo.
4. Cleanup.

Input

Dòng 1 n; dòng 2 n số nếu n>0.

Output

Các phần tử sau đảo, cách nhau một dấu cách.

Ràng buộc

0 ≤ n ≤ 5000.

Ví dụ 1

Input

5
1 2 3 4 5

Output

5 4 3 2 1

Giải thích

Dãy bị đảo thành 5 4 3 2 1.

Ví dụ 2

Input

0

Output

Giải thích

Mảng rỗng không có phần tử để in.

Thông tin học tập

• Module: M06
• Buổi: B19
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: dynamic arrays, two indices, manual swap, new[], delete[]
• Giới hạn kiến thức: B01-B19
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100