Олонлог Эгзэ сургуулийн цаг уурын клуб долоо хоногийн температурын мэдээллийг цуглуулжээ.

Танд өдөр бүрийн температур өгөгдөнө.

Өдөр бүрийн хувьд, тухайн өдрөөс хойш хэд хоногийн дараа тухайн өдрөөс илүү дулаан өдөр ирэхийг ол.

• Хэрвээ цаашдаа илүү дулаан өдөр байхгүй бол 0 гэж тэмдэглэнэ.

Та бүх өдрийн хувьд хариуг олж өгнө үү.

Оролт:

• Эхний мөрөнд бүхэл тоо n — өдрийн тоо
• Дараагийн мөрөнд n ширхэг бүхэл тоо T[i] — тухайн өдрийн температур

Гаралт:

• Нэг мөрөнд n ширхэг бүхэл тоо хэвлэнэ
• i-р тоо нь i-р өдрөөс хойш хэд хоногийн дараа илүү дулаан өдөр ирэхийг илэрхийлнэ

Хязгаарлалтууд:

• 1 ≤ n ≤ 2 × 10^5
• -50 ≤ T[i] ≤ 50

Дэд бодлого

Жишээ:

Оролт-1

8
73 74 75 71 69 72 76 73

Гаралт-1

1 1 4 2 1 1 0 0

Оролт-2

5
30 40 50 60 70

Гаралт-2

1 1 1 1 0