Lớp học múa khiêu vũ dạ hội của giáo sư Padegras có ~n~ học sinh nam và nữ ghi tên. Giáo sư cho tất cả học sinh xếp thành một hàng dọc và chọn một nhóm các học sinh liên tiếp nhau cho buổi học đầu tiên với yêu cầu là số học sinh nam và nữ phải bằng nhau.

Hãy xác định, giáo sư Padegras có bao nhiêu cách lựa chọn khác nhau cho buổi học đầu tiên.

Input

Vào từ tệp DANCE.INP:

• Dòng đầu chứa số nguyên ~n\ (1\le n \le 10^6)~;
• Dòng tiếp theo chứa xâu độ dài ~n~ gồm các ký tự thuộc tập ~[a,b]~ xác định dòng xếp hàng, ~a~ là nam, ~b~ - nữ.

Output

Ghi ra tệp DANCE.OUT:

• Một số nguyên là số cách lựa chọn.

Sample Input 1

8
abbababa

Sample Output 1

13