Nhập vào dãy số thực. In ra dãy đã được sắp xếp tăng dần, giảm dần.

Input

• Dòng 1 chứa giá trị \(n (1 <= n <= 1000)\)
• Dòng 2 chứa n số thực \(a_1, a_2, ..., a_n\)

Output

• Dòng 1 là dãy \(a\) sau khi được sắp xếp tăng dần
• Dòng 2 là dãy \(a\) sau khi được sắp xếp giảm dần
• Tất cả các số được in ra đều có hai chữ số sau dấu phẩy.

Example

Sample Input

4
3.00 2.00 4.00 1.00

Sample Output

1.00 2.00 3.00 4.00
4.00 3.00 2.00 1.00