Validation rule that limited a picklist, based on moving from one stage to another

Here is the requirement:

If an opportunity is in sales stage 0 or 1 and then moved to stage 7, the Loss Reason cannot be Competition.

Is this posibile with a validation rule?