Олонлог Эгзэ сургуулийн сурагчид нэг эгнээнд зогсжээ.
Сурагч бүр өөр өөр өндөртэй.

Сурагч бүр зүүн тал руугаа хараад, өөрөөс нь намхан (strictly smaller) хамгийн ойр сурагчийг олох ёстой.

• Хэрвээ зүүн талд нь өөрөөс нь намхан сурагч байхгүй бол -1 гэж тэмдэглэнэ.

Та сурагч бүрийн хариуг олж өгнө үү.

Оролт:

• Эхний мөрөнд бүхэл тоо n — сурагчдын тоо
• Дараагийн мөрөнд n ширхэг бүхэл тоо h[i] — сурагчдын өндөр

Гаралт:

• Нэг мөрөнд n ширхэг бүхэл тоо хэвлэнэ
• i-р тоо нь i-р сурагчийн зүүн талд байгаа хамгийн ойрын намхан сурагчийн өндөр

Хязгаарлалтууд:

• 1 ≤ n ≤ 2 × 10^5
• 1 ≤ h[i] ≤ 10^9

Дэд бодлого

Жишээ:

Оролт-1

5
4 5 2 10 8

Гаралт-1

-1 4 -1 2 2

Тайлбар

• 4 → зүүн талд хүн байхгүй → -1
• 5 → 4
• 2 → зүүн талд өөрөөс нь намхан байхгүй → -1
• 10 → 2

• 8 → 2