+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- در رستوران پدر خوب $n$ نفر از بچه های دوره تابستون دور میز گردی نشسته اند و منتظر شام طلا اند. در این حین طلاها به علت سخاوت زیاد ، $n$ ظرف سیب زمینی سفارش داده اند و آنها را به ترتیب بر روی میز گرد چیده اند. به طوری که نفر $i$ام مجاور ظرفهای سیب زمینی $i$ و $i+1$ است. (چون افراد دور میز گرد هستند نفر $n$ ام با ظرفهای سیب زمینی $n$ و $1$ مجاور است) برای این که سیب زمینی کم نیاید ، هر نفر یکی از دو ظرف سیب زمینی مجاورش را انتخاب می کند و تنها از آن سیب زمینی می خورد. توجه کنید که ممکن است یک ظرف سیب زمینی توسط دو نفر انتخاب شود و یا اصلا انتخاب نشود. ظرف سیب زمینی $i$ام نیز $a_i$ عدد سیب زمینی دارد. دقت کنید که اگر دو نفر از یک سیب زمینی بخورند، هر کدام دقیقا نیمی از آن را می خورند. ممکن است این مقدار اعشاری شود. بعد از انتخاب ها یک نفر ناراحت خواهد بود اگر با تغییر انتخابش مقدار سیب زمینی بیشتری نسیبش شود با ثابت در نظر گرفتن انتخاب بقیه! به بچه های دوره کمک کنید جوری سیب زمینی خود را انتخاب کنند که پس از آن کسی ناراحت نشود. اگر چنین حالت ایده آلی وجود ندارد ، در تنها خط خروجی "Ey Baba" چاپ کنید. # ورودی در خط اول ورودی به شما یک عدد $n$ داده میشود. در خط بعدی $n$ عدد به شما داده میشود که عدد $i$ام نشان دهنده ی $a_i$ است. $$1\leq n \leq 10^6$$ $$1\leq a_i \leq 10^9$$ # خروجی اگر جوابی وجود نداشت "Ey Baba" چاپ کنید. در غیر این صورت $n$ عدد چاپ کنید که عدد $i$ام برابر با شماره ظرف سیب زمینی‌ای باشد که نفر $i$ام باید انتخاب کند. اگر چند جواب وجود دارد یکی از آنها را به دلخواه چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 5 5 3 7 2 9 ``` ## خروجی نمونه ۱ ``` 2 3 3 5 1 ```