← 返回题目列表

AtCoder · tessoku_book_bh

A60. 股价

中文机器翻译题面 查看原题

配点: 1000 点

問題文

KYOPRO-MASTER Co., Ltd. 已上市 N 天过去了;i 当日股价为 A_i 是日元。太郎想知道每天有多少天股价达到最高价。这里 当日 d 满足 起算日 如下:

  • i < d 和 A_i > A_d 的最大值 i
  • 然而,这样 如果 i 不存在,则没有起息日。

d = 1, 2, \ldots, N 的开始日期。 请输出

制約

  • 所有输入均为整数
  • 1 \leq N \leq 200000
  • 1 \leq A_i \leq 10^9
  • A_1, A_2, \ldots, A_N 都不同

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \ldots A_N

出力

d = 1, 2, \ldots, N 的开始日期,以空格分隔。但是,对于没有开始日期的日子, -1 。


入力例 1

6
6 2 5 3 1 4

出力例 1

-1 1 1 3 4 3

例如 如果 6 当天的开始日期是 今天是 3 。因为,5 日·4 当日股价为 A_6(= 4) 小于日元,3 当日股价为 A_6(= 4)因为它超过了日元。