favorite We need a little bit of your help to keep things running, click on this banner to learn more

By steps of 2019 ACM NEERC, Bad Treap

Increasing sines

Find and print n integers x1, x2, ..., xn so that the sequence of their sines is strictly increasing:

sin(x1) < sin(x2) < ... < sin(xn)


One positive integer n (n104).


Print in one line the sequence of integers x1, x2, ..., xn, satisfying the condition of the problem. Members of the sequence by absolute value must be no more than 231 - 1 (|xi| < 231).

Time limit 1 second
Memory limit 128 MiB
Input example #1
Output example #1
-8 0 9 1 
Author Mykhailo Medvediev