游客 Signup | Login
中文 | En

3401 - 考试二 冒泡排序

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

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

Output

输出经过冒泡的数据,用一个空格分隔(最后一个数字末尾有分隔,用"%d "输出);

Examples

Input Format

10 9 8 7 6 5 4
3

Output Format

8
9
10