← 返回题目
题库练习 奶牛排队
← 上一题 下一题 →

A71433 | 奶牛排队

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

Bob 的农场养了 n 头奶牛，每天奶牛们都要经历漫长的排队打饭的过程。

为了排解长时间排队带来的焦虑，Bob 让他的奶牛们玩一个游戏，让每头奶牛找出他的左侧第 1 头比自己体重轻的奶牛。

请你编程帮助 Bob 计算出答案，方便他验证奶牛们计算的正确性。

输入格式

第 1 行输入一个整数 n，表示奶牛的数量。（1 < n ≤ 10^6）

第 2 行有空格隔开的 n 个整数 a_i，代表奶牛的体重（1 ≤ a_i ≤ 10^5）。

输出格式

输出 n 个整数，用空格隔开，表示每头奶牛左侧第 1 头体重小于自己的奶牛的体重，如果某头奶牛左侧没有比自己轻的奶牛，请输出整数 0。

输入输出样例

输入 #1
5
50 80 100 90 70
输出 #1
0 50 80 80 50
C++ 编辑器
输入
输出