You are right. Too much vitamin A can cause your hair to fall out so avoid mega-doses of vitamin A. However… It’s very unlikely (almost impossible) that you consume so much food rich in Vitamin A. just make sure you don’t consume vitamin A supplements and you’ll be fine.
Also I believe that spinach and broccoli have vitamin B12 which actually helps your hair to grow stronger.
Hope it helps!