Here's the answer:
“私は新しい帽子が必要です”
(watashi wa atarashii bōshi ga hitsuyō desu)
Watch a real native speaker say it:
Here's how it sounds in a textbook:
Fun fact: the hundreds of thousands of people learning Japanese with Memrise get this phrase correct 90.18% of the time!
