Đảo ngược mảng tại chỗ

Bối cảnh

Một dãy cần được đảo thứ tự mà không dùng hàm reverse của STL.

Bạn sẽ dùng hai index ở hai đầu mảng và tiến dần vào giữa.

Yêu cầu

1. Đọc n và mảng.
2. Đảo mảng tại chỗ.
3. In mảng sau đảo.

Input

Dòng 1: n. Dòng 2: n số.

Output

Một dòng là mảng đảo.

Ràng buộc

1 ≤ n ≤ 2000.

Ví dụ 1

Input

5
1 2 3 4 5

Output

5 4 3 2 1

Giải thích

Đổi cặp index (0,4), rồi (1,3); phần tử giữa giữ nguyên. Kết quả 5 4 3 2 1.

Ví dụ 2

Input

4
1 2 3 4

Output

4 3 2 1

Giải thích

Với n=4, đổi (0,3) và (1,2), được 4 3 2 1.

Thông tin học tập

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