在一个宁静而美丽的领域里,生活着一位聪明绝顶、充满好奇心的年轻人,人们都亲切地称他为“塔子哥”。他以其卓越的数学天赋和对抽象问题的深刻理解而广受赞誉,无论是解决复杂的数学难题还是提出新颖的数学概念,他总能用独特的思维和智慧闪耀出耀眼的光芒。
就在某个宁静的日子里,塔子哥收到了一个引人入胜的问题。这个问题涉及到一条蜿蜒的道路,而这条道路被分成了n块区域。每个地块都拥有自己独特的高度,记为hi,其中i∈1,2,3,...,n。
当塔子哥站在第i块区域上时,他会选择跳到高度严格大于hi的、下标大于i的区域中,而且他会选择高度最小的那块区域作为下一跳的目的地。
塔子哥希望清楚他自己在每个区域上下一次跳跃的目的地的高度,如果下一次不会跳跃,则答案为-1.
请你帮他解决这个问题。
求数列 d,如果 hj∣j>i & hj>hi=∅,
则 di=min{hj∣j>i & hj>hi},否则 d=−1。
第一行包括一个正整数n,第二行包含n个正整数h1,h2,....,hn
3≤n≤105,1<hi<108
一行,包括n个正整数d1,d2,...,dn。
6
33 16 38 72 76 23
38 23 72 76 -1 -1
本题输入量较大,建议使用较快的读入方式。
本题属于以下题库,请选择所需题库进行购买