An array contains only the values 0, 1, and 2. Sort it into non-decreasing order.
Input format
Line 1: an integer n.
Line 2: n space-separated integers, each 0, 1, or 2 (present whenever n >= 1).
Output format
One line: the sorted array, space-separated.
Constraints
- 1 <= n <= 100000
- Each value is 0, 1, or 2.