In a class, 1 children have both a dog and a cat, 1 have only a dog, 3 have only a cat, and 4 have neither. How many have a dog?