← 返回题目列表

AtCoder · awc0100_e

E. 山景城

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

分数: 333 分

问题陈述

高桥正在看着风景 N 山排列成一排。每座山的编号是从 1 to N和山 i 的海拔为 A_i 米。

对于每座山,高桥想要找出“有多少座山的海拔严格更高”。这可以作为站在那座山峰之巅时了解还有多少座比自己高的山峰的参考。

对于每个 N 山脉,确定具有严格更高海拔的其他山脉的数量。

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq 10^9
  • 所有输入均为整数

输入

N
A_1 A_2 \ldots A_N
  • 第一行包含一个整数 N 代表山脉的数量。
  • 第二行包含 N 整数 A_1, A_2, \ldots, A_N 以空格分隔,代表每座山的海拔。
  • A_i 代表山的海拔(以米为单位) i.

输出

B_1 B_2 \ldots B_N
  • 输出 N 单行上用空格分隔的整数。
  • B_i 代表山以外的山的数量 i 的海拔严格高于 A_i.

示例输入 1

5
3 1 4 1 5

示例输出 1

2 3 1 3 0

示例输入 2

8
100 200 150 200 300 100 250 300

示例输出 2

6 3 5 3 0 6 2 0

示例输入 3

12
1000000000 1 500000000 999999999 1000000000 250000000 750000000 1 999999998 500000000 250000000 750000001

示例输出 3

0 10 6 2 0 8 5 10 3 6 8 4