No.504 ゲーム大会(ランキング)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 193
作問者 : kzyKTkzyKT / テスター : NafmoNafmo

1 ProblemId : 1162 / 出題時の順位表

問題文

$K$君はゲーム大会にやってきた。
このゲームは、できるだけ高いスコアを目指すゲームである。
$K$君を含めて$N$人が参加している。
順番に$1$回ずつプレイしていき、随時ランキングが更新されていく。

$K$君は最初にプレイする。
それぞれの人がプレイし終わった時に、$K$君が何位にいるかを求めよ。
スコアが高い方の順位が上になる。
同点の場合は先にプレイした方の順位が上とする。

入力

$N$
$a_0$
$a_1$
$\dots$
$a_{N-1}$

$1$行目に$N$が与えられる。
$2$行目以降にそれぞれの人のスコア$a_i$が与えられる。
$a_0$が$K$君のスコアを表す。

入力はすべて整数で与えられる。
$1 \le N \le 10^5$
$1 \le a_i \le 10^9$

出力

$N$行にその時点での$K$君の順位を出力せよ。

サンプル

サンプル1
入力
3
2
3
1
出力
1
2
2

サンプル2
入力
6
1
1
4
5
1
4
出力
1
1
2
3
3
4

提出ページヘ