Which of these sentences has proper grammar structure?

“People should use their brains.”
OR
“People should use their brain.”

The first one makes it sound like each person has more than one brain, and the second one makes it sound like people share a collective brain. This is bugging me.