#include #include #include #include using namespace std; typedef long long int ll; #define x first #define y second int main() { ll n; cin >> n; string s; cin >> s; vector prefixX(1, 0); vector prefixO(1, 0); for (int i=0; i