Push Push#11787

Push Push

1 second
128 megabytes
Easy

You are given an integer sequence a_1, \ldots, a_n of length . You perform the following operations on an initially empty sequence :

For each from to :

Find the sequence after all operations.

Input

The first line contains an integer (1 \le n \le 2 \times 10^5).

The second line contains integers a_1, \ldots, a_n (0 \le a_i \le 10^9).

Output

Print integers in one line, where the -th integer is b_i.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading