Tập tài liệu

Polycarpus đã làm việc tại phòng phân tích của công ty "F.R.A.U.D." được $n$ ngày. Anh ấy cần lập một loạt báo cáo về hiệu quả kinh doanh của công ty trong $n$ ngày qua. Thông tin chính trong báo cáo của ngày thứ $i$ là giá trị $a_i$ — lợi nhuận của công ty trong ngày đó. Nếu $a_i<0$, công ty bị lỗ trong ngày thứ $i$.

Polycarpus cần sắp xếp các báo cáo hằng ngày vào các tập tài liệu. Mỗi tập chứa dữ liệu của một số ngày liên tiếp. Thông tin của mỗi ngày phải nằm trong đúng một tập. Cụ thể, thông tin của một số ngày đầu tiên được đặt vào tập thứ nhất, thông tin của một số ngày tiếp theo được đặt vào tập thứ hai, và cứ thế tiếp tục.

Mỗi ngày sếp đọc đúng một tập. Nếu một tập chứa từ $3$ báo cáo trở lên của những ngày công ty bị lỗ (tức $a_i<0$), ông sẽ nổi giận.

Hãy giúp Polycarpus chia các báo cáo thành các tập sao cho không tập nào chứa từ $3$ ngày lỗ trở lên, đồng thời số tập là nhỏ nhất.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ — số ngày.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — lợi nhuận của từng ngày.

Dữ liệu ra

• Dòng đầu in ra số nguyên $k$ — số tập tài liệu ít nhất cần dùng.
• Dòng thứ hai in ra $k$ số nguyên dương $b_1,b_2,\dots ,b_k$, trong đó $b_j$ là số báo cáo nằm trong tập thứ $j$. Phải có $b_1+b_2+\cdots +b_k=n$.

Nếu có nhiều cách chia tối ưu, in ra một cách bất kỳ.

Ràng buộc

• $1\le n\le 100$
• $|a_i|\le 100$

Ví dụ