#12. 相邻的更大节点

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: TLE

题目描述

给定一个长度为n的正整数序列a[n]

对于a[n]中任何一个元素,查找与其接近的更大节点的值。也就是说,对于每个节点,找到它旁边的第一个节点的值,这个节点的值严格大于它的值。

返回一个长度为n的整数序列answer,其中answer[i]是第 i个节点的其接近的更大节点的值。如果第i个节点没有下一个更大的节点,设置 answer[i] = 0。若对于节点i同时存在两个节点jk(j<i<k),满足a[j]>a[i],a[k]>a[i]i-j=k-i,则取节点k的值。

输入格式

第一行一个整数n,第二行n个以空格分隔的正整数。

输出格式

n个以空格分隔的整数。

样例

样例输入1

3
2 1 5

样例输出1

5 5 0

样例输入2

5
2 7 4 3 5

样例输出2

7 0 7 5 7

数据范围与提示

1<=n<=10000

Author:Lqq

通告标题

通告内容

已知晓