The int a[N] = {0} Idiom

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Consider a fixed-capacity numeric array with MAX_N = 1000 declared using the initializer {0}. The first element is explicitly initialized to $0$, and every omitted element is also zero-initialized.

Given the logical size $n$, print the first $n$ elements after the declaration.

Input

One line contains the integer $n$.

Output

Print $n$ integers equal to $0$ on one line.

Subtasks

Subtask 1 (20 points): $1\le n\le15$.

Subtask 2 (30 points): $1\le n\le100$.

Subtask 3 (50 points): $1\le n\le1000$.

Examples

Input

5

Output

0 0 0 0 0

Explanation

The initializer {0} zero-initializes the entire numeric array. For $n=5$, only $a_0$ through $a_4$ are part of the logical array, so five zeroes are printed.