#include #include #include #include #include using namespace std; #define lli long long int int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ lli n; char a[1000000]; int upDown = 0; bool done = false; lli count = 0; cin >> n; cin >> a; for(lli i = 0; i < n; i++){ if(a[i] == 'U'){ upDown++; } else{ upDown--; } if(upDown < 0){ if(!done) count++; done = true; } if(upDown >= 0){ done = false; } } cout << count; return 0; }