小马同学玩了会儿火柴，又跑来和小张同学玩积木。而小马同学太矫情了，他非要把积木排成一个严格（不含高度相同的）单调递增的序列。
但是小马同学太能卷了，用脑过度，不知道该如何解决这个问题了，你能帮他解决这个问题吗？
更改时需要尽可能的保留多的积木。
问题 F: 搭积木
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 147
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行输入一个整数n，表示积木的数量；
第二行输入n个整数，表示n个积木排成的序列的高度。
第二行输入n个整数，表示n个积木排成的序列的高度。
输出描述
更改后序列的每个积木的高度。
样例输入
5
1 4 2 2 3样例输出
1 2 3 4-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版