Нэгэн онлайнаар үйл ажилгаагаа явуулдаг байгуулга (Энэ байгуулгыг бид цаашид $X$ гэж дуудах болно) бүх хэрэглэгчдээ шинэ жилийн урамшуулал болгож рейтинг нь нэмхээр шийджээ.

Энэ сайт нь $n$ хэрэглэгчтэй. Хэрэглэгч бүрийн хувьд энэ шинэ жилээр болохыг хүсдэг рейтинг нь бид мэддэг. $i$ дахь хэрэглэгчийн болохыг хүсдэг рейтинг нь $a_i$ юм.

$X$ сайтын админууд нь маш нарийн хүмүүс учир хэрэглэгчдэд тийм их рейтинг нэмэх хүсэлгүй байгаа. Админууд нь хэрэглэгчиддээ рейтинг тогтоохдоо адилхан рейтингтэй хүн байлгахгүйн дээр нийлбэр нь хамгийн бага байхыг хүссэн.

$X$ сайтат хэрэглэгчиддээ рейтинг тогтооход нь туслана уу.

Оролт

Эхний мөрөнд $n (1 ≤ n ≤ 3·10^5)$ тоо өгөгдөнө. Дараагийн мөрөнд зайгаар тусгаарлагдсан $n$ урттай $a_1, a_2, ..., a_n $ дараалал өгөгдөнө.

Гаралт

$b1, b2, ..., bn$ дараалал хэвлэнэ. $b_i$ нь $i$ дахь хэрэглэгчийн шинээр тогтоогдсон рейтинг болно.