* محدودیت زمان:‌ ۱ ثانیه * محدودیت حافظه: ۲۵۶ مگابایت ------------------------------ پروانه به شدت از دست بادکنک فروشی محل عصبانی است! وی قصد دارد تا برای درآوردن حرص طرف، بادکنک‌های حاضر در بیرون مغازه‌اش را بترکاند! رنگ بادکنک $ i $ام $a_i$ است. پروانه در ابتدای هر روز همزمان بادکنک‌های هر دسته از بادکنک‌های پشت سر هم و هم رنگ که شامل حداقل ۳ بادکنک باشد می‌ترکاند و در پایان هر روز بادکنک‌های باقی‌مانده دوباره در یک ردیفِ پیوسته با همان ترتیب قرار می‌گیرند. می‌خواهیم بدانیم هر بادکنک در چه روزی می‌ترکد. # ورودی در خط اول ورودی عدد $ n $ آمده است که تعداد بادکنک‌ها را نشان می‌دهد. $$1 \le n \le 300\ 000$$ $$1 \le a_i \le 10^9$$ # خروجی به ازای هر بادکنک روز ترکیدنش را چاپ کنید، اگر یک بادکنک هیچ‌گاه نمی‌ترکد `-1` را چاپ کنید. # مثال ## ورودی نمونه ``` 7 1 2 2 3 3 3 2 ``` ## خروجی نمونه ``` -1 2 2 1 1 1 2 ``` ## ورودی نمونه ``` 20 2 2 2 1 1 2 2 1 2 1 2 1 1 2 2 2 1 2 2 2 ``` ## خروجی نمونه ``` 1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 2 2 1 1 1 2 1 1 1 ```