問題文

$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$君の順位を出力せよ。

サンプル

3
2
3
1

1
2
2

6
1
1
4
5
1
4

1
1
2
3
3
4