#include #include #include using namespace std; int n; const int maxn = 1000000 + 5; struct Data { int height; int step; }; Data arr[maxn]; int main() { while (scanf("%d\n", &n) != EOF) { int level = 0; for (int i = 0; i < n; ++i) { char ch; scanf("%c", &ch); if (ch == 'U') { arr[i].step = 0; level += 1; } else if (ch == 'D') { arr[i].step = 1; level -= 1; } arr[i].height = level; } int cnt = 0; int cur = 0; bool head = 0; for (int i = 0; i < n; ++i) { if (arr[i].step == 1 && arr[i].height == -1) { head = 1; } else if (arr[i].step == 0 && arr[i].height == 0) { ++cnt; head = 0; } } printf("%d\n", cnt); } return 0; }