Trong một kỳ thi trắc nghiệm online, mỗi khi thí sinh trả lời sai, trong câu hỏi tiếp theo máy tính sẽ đưa ra một câu hỏi dễ hơn; nếu thí sinh trả lời đúng thì câu hỏi tiếp theo sẽ khó hơn (mức độ dễ khó đã được lưu trữ trong ngân hàng đề của máy tính). Kết quả các câu trả lời của thí sinh được lưu trữ dưới dạng xâu nhị phân gồm các ký tự ‘0’ (đối với câu trả lời sai) hoặc ‘1’ (đối với câu trả lời đúng).

Nhiệm vụ cuối cùng là tính điểm. Theo qui chế: Với các câu trả lời sai thí sinh sẽ không được điểm. Với các câu trả lời đúng, điểm cho câu hỏi này sẽ bằng số câu trả lời đúng liên tiếp hiện có cộng thêm một.

Ví dụ: Nếu kết quả thi của thí sinh được lưu trữ dưới dạng dãy “110100111” thì điểm của bài thi sẽ là 1+2+0+1+0+0+1+2+3=10.

Yêu cầu: Cho dãy ký tự là kết quả bài thi của một bạn. Viết chương trình tính số điểm mà bạn đó nhận được.

Dữ liệu:

+ Dòng đầu chứa một số nguyên dương \(n\ (n\ \leq \ 10^{6})\) là độ dài dãy ký tự kết quả của bài thi.

+ Dòng thứ hai chứa dãy ký tự có độ dài \(n\) chỉ gồm các ký tự ‘0’ hoặc ‘1’.

Kết quả:

+ Ghi ra số điểm mà bạn này nhận được.

Ví dụ: