#include <iostream>
#include <vector>
using namespace std;
int main() {
int count = 0;
vector<char> arr = {'x', 'y', 'x', 'x', 'y', 'x', 'y', 'y'};
int n = arr.size();
for(int i = 0; i < n; i++) {
int x_count = 0;
int y_count = 0;
for(int j = i; j < n; j++) {
if(arr[j] == 'x')
x_count++;
else
y_count++;
if(x_count == y_count)
count++;
}
}
cout << count << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgY291bnQgPSAwOyAKICAgIHZlY3RvcjxjaGFyPiBhcnIgPSB7J3gnLCAneScsICd4JywgJ3gnLCAneScsICd4JywgJ3knLCAneSd9OwogICAgaW50IG4gPSBhcnIuc2l6ZSgpOwoKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBpbnQgeF9jb3VudCA9IDA7CiAgICAgICAgaW50IHlfY291bnQgPSAwOwogICAgICAgIGZvcihpbnQgaiA9IGk7IGogPCBuOyBqKyspIHsKICAgICAgICAgICAgaWYoYXJyW2pdID09ICd4JykgCiAgICAgICAgICAgICAgICB4X2NvdW50Kys7CiAgICAgICAgICAgIGVsc2UgCiAgICAgICAgICAgICAgICB5X2NvdW50Kys7CgogICAgICAgICAgICBpZih4X2NvdW50ID09IHlfY291bnQpIAogICAgICAgICAgICAgICAgY291bnQrKzsKICAgICAgICB9CiAgICB9CgogICAgY291dCA8PCBjb3VudCA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0K