I am 5'5 and wear a size 4 shoes what size of skateboard do i get?

I'm 5'5 and i wear a size 4 shoes what size of skateboard should i get? I've never skated in my life but i can snowboard and i'd love to try it out; so im probably just going to buy a cheap one to learn on and if i like it i will buy a good one. But what size do you suggest? - thanks