#include #include #include #include #include #include using namespace std; typedef long long int ll; int tapi[210010]; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; string s; cin >> s; int ans=0; int cnt1=0; int cnt2=0; for(int i=0;i1){ ans++; cnt2-=2; } else{ cnt1++; } } else{ if(cnt1>0){ ans++; cnt1--; } else{ cnt2++; } } } cout << ans+cnt1/2 << endl; }