DQCB01 — DÃY SỐ SOI GƯƠNG

Đề bài

Cho số nguyên dương $N$. Hãy in một dãy số gồm:

• Các số từ $N$ giảm dần đến $1$.
• Sau đó các số từ $2$ tăng dần đến $N$.

Số $1$ chỉ xuất hiện một lần ở chính giữa dãy. Các số cách nhau bởi một dấu cách.

Ví dụ: Nếu $N=4$, dãy cần in là 4 3 2 1 2 3 4.

Trong buổi luyện tập này, học sinh được yêu cầu sử dụng hàm đệ quy.

Dữ liệu vào

Một dòng chứa số nguyên dương $N$.

Dữ liệu ra

Một dòng chứa dãy số theo yêu cầu.

Giới hạn

$1 \le N \le 1000$.

Ví dụ 1

Input

4

Output

4 3 2 1 2 3 4

Ví dụ 2

Input

1

Output

1

Gợi ý tư duy đệ quy

Gọi in(n) là công việc in dãy soi gương ứng với số $n$.

1. Khi $n=1$, có thể in ngay kết quả không?
2. Khi $n>1$, nếu đã có hàm in(n-1), ta cần in số $n$ vào trước và sau lời gọi như thế nào?
3. Giải thích vì sao dãy chỉ có một số $1$.