说明

定义一个数组a[n]，里面有8个元素，使用冒泡排序，对数组进行排序，并将数组元素按从小到大顺序输出。

输入格式

输入第一行，定义一个元素数量为8的数组a。 输入第二行，分别将8个元素输入。

输出格式

输出一行，将数组中的元素按从小到大顺序输出

样例

1 3 5 7 2 4 6 8

1 2 3 4 5 6 7 8

35 67 88 49 51 17 26 70

17 26 35 49 51 67 70 88