A. Гүкиз ба тэмцээн

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Профессор Гүкиз код бичих тэмцээнд дуртай бөгөөд ялангуяа сурагчидаа өөрийн бэлдсэн тэмцээнээр шалган оноо өгөх дуртай. Энэ удаад тэрээр нэгэн шинэ тэмцээн зохиохоор шийджээ.

Нийтдээ $n$ сурагч оролцох ба тэмцээн эхлэхээс өмнө сурагч бүр өөрийн гэсэн эерэг бүхэл тоон оноотой байна. Сурагчдыг $1$-ээс $n$ хүртэл дугаарлаж $i$ дугаартай сурагчийн оноог $a_{i}$ гэж тэмдэглэнэ. Тэмцээн дуусмагц сурагч бүр эерэг бүхэл тоон байр эзлэх ба Гүкиз түүний сурагчид нь өөрсдийн онооны дагуу байр эзлэх байх гэж бодож байгаа юм.

Тэрээр сурагч бүрийн эзлэх байр нь $1 + (өөрөөс\ нь\ эрс\ их\ оноотой\ сурагчдын\ тоо)$-той тэнцүү байна гэж бодож байгаа бөгөөд тухайлбал хэрэв $A$ сурагч $B$ сурагчаас бага оноотой байвал $A$ сурагч нь $B$ сурагчаас их дугаартай байр эзлэх юм. Хэрэв хоёр сурагч ижил оноотой бол ижил байр эзэлнэ.

Гүкиз таныг түүний бодож байгаагийн дагуу тэмцээний дүнг гаргаж өгөхийг хүсч байна. Тэмцээний дараах сурагч бүрийн эзлэх байрыг тодорхойлж өгнө үү.

Оролт

Эхний мөрөнд Гүкизийн сурагчдын тоо болох бүхэл $n$ ($1 ≤ n ≤ 2000$) тоо өгөгдөнө.

Хоёр дахь мөрөнд сурагчдын авсан оноонууд болох $n$ ширхэг $a_{1}, a_{2}, ... a_{n}$ ($1 ≤ a_{i} ≤ 2000$) тоонууд өгөгдөнө. Энд $a_{i}$-ээр $i$ дахь сурагчийн үнэлгээг илэрхийлэв.

Гаралт

Нэг мөрөнд тэмцээний дараах сурагчдын эзэлсэн байрыг оролтонд өгөгдсөн дарааллын дагуу хэвлэнэ.

Орчуулсан: Баатархүү

Жишээ тэстүүд

Оролт
3
1 3 3
Гаралт
3 1 1
Оролт
1
1
Гаралт
1
Оролт
5
3 5 3 4 5
Гаралт
4 1 4 3 1

Тэмдэглэл

Эхний жишээнд $2$ болон $3$ дахь сурагчийн хувьд тэднээс илүү оноотой сурагч байхгүй тул эхний байрыг эзлэх ба $1$ дэхь сурагчийн хувьд өөрөөс нь илүү оноотой $2$ сурагч байгаа тул $3$ дугаар байрыг эзлэнэ.

Хоёр дахь жишээнд эхний сурагч нь тэмцээний цорын ганц оролцогч тул $1$-р байр эзэлнэ.

Гурав дахь жишээнд $2$ болон $5$ дахь сурагчид нь хамгийн өндөр оноотой тул эхний байрыг хамт эзлэх ба $4$ дэхь сурагч дараа нь $3$ дугаар байрыг, $1$ ба $3$ дахь сурагчид нь $4$ дүгээр байрыг хамтдаа эзэлнэ.

Сэтгэгдлүүдийг ачааллаж байна...