测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71433. 奶牛排队

编程题 入门

题目描述

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