U is +1, D is -1. A valley is a step sequence that starts below sea level and returns to 0.
Input
8 UDDDUDUU
Output
1