As the night progresses, REM sleep increases in length while deep sleep decreases. By morning, nearly all sleep time is in stages 1, 2, and REM.