AT_abc326_e [ABC326E] Revenge of "The Salary of AtCoder Inc."

[problemUrl]: https://atcoder.jp/contests/abc326/tasks/abc326_e AtCoder社の社員である青木さんの今月の給料は、整数 $ N $ と長さ $ N $ の数列 $ A $ を用いて以下のように決められます。 まず、青木さんに $ 1 $ から $ N $ までの整数が等確率で出る $ N $ 面ダイスと変数 $ x=0 $ を渡します。 その後、以下の手順を終了まで繰り返します。 - ダイスを $ 1 $ 度振り、出た目を $ y $ とする。 - もし $ x\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

答えを出力せよ。

### 制約 - 入力は全て整数 - $ 1\ \le\ N\ \le\ 3\ \times\ 10^5 $ - $ 0\ \le\ A_i\