Competitions
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
)
Input
One positive integer n (n ≤ 104
).
Output
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
).
Input example #1
4
Output example #1
-8 0 9 1