+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- رها یک آرایه‌ی $n$ عضوی به‌ نام $A$ از اعداد مختلف دارد. او می‌خواهد در آرایه‌ی $B$ که به صورت زیر تعریف می‌شود، یک کوه سیاه پیدا کند. $$B_i = (\prod_{1 \leq j \leq n , j \neq i} A_j)\ mod\ A_i$$ کوه سیاه خانه‌ای از آرایه است که هیچ یک از خانه‌های مجاورش بزرگ‌تر از آن نباشند. اگر شما بتوانید برنامه‌ای بنویسید که یک کوه سیاه در آرایه‌ی $B$ پیدا کند، حتما توجه رها را جلب خواهید کرد. # ورودی در خط اوّل ورودی عدد طبیعی $n$، تعداد اعضای آرایه‌ی $A$ آمده‌است. سپس در خط بعد $n$ عدد طبیعی متفاوت $A_1, A_2, \dots, A_n\ $ داده می‌شود. $$2 \le n \le 10^6 \quad , \quad 1 \le A_i \le 2\times 10^9$$ # خروجی در تنها خط خروجی یک عدد $i$ چاپ کنید به طوری که $B_i$ یکی از کوه‌های سیاه آرایه‌ی $B$ باشد. در صورتی که $B$ چند کوه سیاه داشت، شماره‌ی یکی از کوه‌های سیاه را به دل‌خواه چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 3 16 15 77 ``` ## خروجی نمونه ۱ ``` 3 ``` داریم: $B = 3, 2, 9$ که در آن خانه‌های شماره‌ی $1$ و $3$ کوه سیاه هستند. ## ورودی نمونه ۲ ``` 5 1 3 4 100 10 ``` ## خروجی نمونه ۲ ``` 2 ``` داریم: $B = 0, 1, 0, 20, 0$ که در آن خانه‌های شماره‌ی $2$ و $4$ کوه سیاه هستند.