- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
به تعداد \( n \) بادکنک در یک ردیف قرار دارند. رنگ بادکنک \( 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
ارسال پاسخ برای این سؤال