Description

输入7个数，用冒泡法对前M个数按从小到大排序，并输出；(0<M<=7);

Input

输入七个数字以空格分隔开，按回车键输入M。

Output

输出经过冒泡的数据

Samples

10 9 8 7 6 5 4
3

8
9
10

Limitation

1s, 1024KiB for each test case.