Input

3
1 2 3

Output

3 3 3

Input

2
1 1

Output

2 0

Input

5
1 4 3 2 9

Output

5 4 3 0 0

Nguồn: NĐN '1819