3274: 奶牛排队
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
Bob 的农场养了 n 头奶牛，每天奶牛们都要经历漫长的排队打饭的过程。
为了排解长时间排队带来的焦虑，Bob 让他的奶牛们玩一个游戏，让每头奶牛找出他的左侧第 1 头比自己体重轻的奶牛。
请你编程帮助 Bob 计算出答案，方便他验证奶牛们计算的正确性。
为了排解长时间排队带来的焦虑，Bob 让他的奶牛们玩一个游戏，让每头奶牛找出他的左侧第 1 头比自己体重轻的奶牛。
请你编程帮助 Bob 计算出答案，方便他验证奶牛们计算的正确性。
输入
第 1行输入一个整数 n，表示奶牛的数量。（1<n≤106）
第 2 行有空格隔开的 n 个整数 ai，代表奶牛的身高（1≤ai≤105）。
第 2 行有空格隔开的 n 个整数 ai，代表奶牛的身高（1≤ai≤105）。
输出
输出 n 个整数，用空格隔开，表示每头奶牛左侧第 1 头体重小于自己的奶牛的体重，如果某头奶牛左侧没有比自己轻的奶牛，请输出整数 0。
样例输入 复制
5
50 80 100 90 70样例输出 复制
0 50 80 80 50