user: Carly had 42 lollipops to share with her friends. Half of the lollipops were cherry, and the rest were equal amounts of watermelon, sour apple, and grape. How many lollipops were grape? Let's think step by step and output the final answer after "####".
Answer: 7