Cho số nguyên \(N\). Hãy viết chương trình đếm ngược, in ra các số nguyên theo thứ tự giảm dần từ \(N\) về \(0\).

Input

• Một số nguyên \(N\) \((1\le N \le 10^6)\).

Output

• In ra \(N+1\) dòng, mỗi dòng ghi một số nguyên.

Example

5

5
4
3
2
1
0