Hồ sơ của Hideo

Cho dãy gồm $n$ phần tử $s_1,s_2,\dots ,s_n$, mỗi phần tử bằng $0$ hoặc $1$. Phần tử $0$ là một trò chơi không thành công, phần tử $1$ là một trò chơi thành công.

Bạn được phép xoá bỏ một số phần tử bất kỳ (có thể không xoá phần tử nào) sao cho trong dãy còn lại, không có phần tử $0$ nào đứng ngay sau một phần tử $1$. Hãy xác định số phần tử nhiều nhất có thể được giữ lại.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $s_1,s_2,\dots ,s_n$ cách nhau bởi dấu cách.

Dữ liệu ra

In ra một số nguyên duy nhất — số phần tử nhiều nhất có thể giữ lại.

Ràng buộc

• $1\le n\le 100$
• $0\le s_i\le 1$

Ví dụ