توجد $N$ أبراج مرتبة من اليسار إلى اليمين ومرقمة من $1$ إلى $N$. ارتفاعاتها جميعها مختلفة. يرسل كل برج من قمته شعاع ليزر أفقيا نحو اليسار. يستقبل الشعاع أول برج يصادفه، ولا يواصل الشعاع سيره بعد ذلك البرج.

أوجد البرج الذي يستقبل شعاع كل برج.

على سبيل المثال، انظر إلى الأبراج الخمسة ذات الارتفاعات $6,9,5,7,4$. يصل شعاع البرج الخامس إلى البرج الرابع الذي ارتفاعه $7$. ويصل شعاعا البرجين الرابع والثالث إلى البرج الثاني الذي ارتفاعه $9$. لا يستقبل أي برج شعاعي البرجين الأول والثاني.

الإدخال

يحتوي السطر الأول على $N$ ($1\le N\le500000$). يحتوي السطر الثاني على ارتفاعات الأبراج وعددها $N$ بالترتيب. كل ارتفاع عدد صحيح بين $1$ و$100000000$، شاملًا الحدين.

الإخراج

اطبع $N$ أعداد صحيحة بترتيب الأبراج: رقم البرج الذي يستقبل الشعاع، أو $0$ إذا لم يستقبل أي برج ذلك الشعاع.

أمثلة

الإدخال 1

5
6 9 5 7 4

الإخراج 1

0 0 2 2 4