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

Багш нь дараах даалгаврыг өглөө:

Сурагч бүр баруун талдаа хараад, өөрөөс нь өндөр хамгийн ойр сурагчийг олон хэлэх ёстой.

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

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

Оролт:

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

Гаралт:

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

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

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

Дэд бодлого

Жишээ:

Оролт-1

5
150 140 150 180 170

Гаралт-1

180 150 180 -1 -1

Тайлбар

• 1-р сурагч (150см) → баруун талд хамгийн ойрын өндөр нь 180
• 2-р сурагч (140см) → 150
• 3-р сурагч (150см) → 180
• 4-р сурагч (180см) → түүнээс өндөр хүн байхгүй → -1

• 5-р сурагч (170см) → баруун талд хүн байхгүй → -1