【背景描述】阿玛特拉斯为了庆祝学院建立7周年，特举办篝火晚宴，joker被指派了一个重要任务，组织同学们进行篝火晚会。一共有 n 个同学，编号为1~n。同学们主动按照身高由低到高排成了一排。但是中途又来了一名学生，joker只能先将他安排到队尾的位置。但是学院主任希望同学们能够按照身高顺序排列，你需要想出一个策略，直到符合从低到高的顺序为止。

一行，一个正整数n ( 5≤n≤100 ) ； 一行，n个正整数，代表每名同学的身高(100cm≤身高≤200cm)； 一行，一个正整数，代表中途加入同学的身高。

一行，n+1个正整数，中间使用空格分隔。

8
111 120 132 139 142 149 150 163
140

111 120 132 139 140 142 149 150 163