Stains on shingles are generally from algae growing on them, a common issue in Pennsylvania's changeable and humid climate. You could follow the shingle's manufacturer's guidelines for learning how to clean them. You should avoid damaging the shingles with a pressure washer or pressure spray from a garden hose.
When in doubt, contact a roofing professional to come to service your roof.