Minimums to the left

Given array of n integers. Move all minimum elements to the beginning of the array without changing the order of others.

Input

The first line contains positive integer n (n ≤ 100). Next line contains n integers. All numbers do not exceed 100 by absolute value.

Output

Print the elements of updated array.

Examples