What are the early warning signs of benign prostatic hyperplasia?

What are the early warning signs and symptoms of benign prostatic hyperplasia (BPH) that men should watch for, and when should these changes prompt a medical evaluation?