配点: 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)因为它超过了日元。