Dãy số Fibonacci được xác định như sau:

• \(F_0 = 0\).
• \(F_1 = 1\).
• \(F_n = F_{n-1} + F_{n-2}\) (với \(n \geq 2\)).

Viết chương trình nhập \(n\) từ bàn phím, tạo và in ra màn hình dãy số \(A\) bao gồm \(n\) số hạng đầu tiên của dãy Fibonacci.

Input

• Số nguyên \(n\).

Output

• Một hàng gồm \(n\) số trong dãy.

Example

5

[0, 1, 1, 2, 3]