22插入数据

给你n个非递增的数列,以及一个需要插入到数列中的数m,请你编程将m插入到数列n中的正确位置。 

Input

第一行,输入一个n,n小于等于100。 

第二行,n-1个数,且每个数小于500。 

第三行,带插入数据m 

Output

插入m后的数列 

Examples

Input

10
180 179 177 165 155 154 154 150 149
175

Output

180 179 177 175 165 155 154 154 150 149

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计