33654번 - Sort of Sort 다국어

문제

Sorting takes so long... but if we don’t mind losing some data we can sort of sort much faster!

A sort of sorted list is a monotonically increasing list containing all elements of another list $a$ that were originally in sorted order. That is, a sort of sorted list obtained from list $a$ contains all $a_i$ such that $a_i≥a_j$ for all 0ドル≤j<i$.

입력

The first line of input contains a single integer $N,ドル the length of the unsorted list (1ドル≤N≤100,000円$). The next line contains $N$ space separated integers $a_i$ ($-200,000円≤a_i≤200,000円$).

출력

Output a single line of space separated integers representing the sort of sorted list obtained from the given list $a$.

제한

힌트