a252. TOI 2026/05 新手組：水晶共鳴

題目描述

有 N 顆水晶排成一列，每顆水晶都有一個屬性值。連續相鄰且屬性相同的水晶會融合成一團，融合後的強度就是這一團原本包含的水晶顆數。不同屬性的水晶不會融合；即使兩段水晶屬性相同，只要中間隔著其他屬性的水晶，也屬於不同的能量團。

請依照原本由左到右的順序，列出所有能量團的強度。

輸入格式

第一行輸入整數 N。 第二行輸入 N 個整數 A₁、A₂、…、Aₙ，依序表示每顆水晶的屬性。

• 1 ≤ N ≤ 100000
• 1 ≤ Aᵢ ≤ 100

輸出格式

輸出一行整數，依序表示每一段連續同屬性水晶的顆數，相鄰數字以一個空白分隔。

來源

TOI 2026 年 5 月新手組〈水晶共鳴〉，題目敘述重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202605/Crystal.pdf