Initialize All Elements with a For Loop

Source: Programming in C

Version: Phuoc Hung OJ Extended

Problem Statement

You are given the logical size $n$ of an integer array. The array has enough physical capacity, but the elements being used have not yet been assigned values. Use a loop over indices $0,1,\ldots,n-1$ to assign every used element the value $0$, then print the initialized elements.

This task models run-time initialization by assigning each element, not a declaration initializer.

Input

One line contains the integer $n$.

Output

Print $n$ integers equal to $0$ on one line, separated by single spaces.

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

6

Output

0 0 0 0 0 0

Explanation

Here $n=6$. The loop assigns $0$ to $a_0,a_1,\ldots,a_5$. Therefore all six printed elements are zero.