All of the sudden?

Quick question:
“All of the sudden”, or “All of a sudden”?

All of a sudden, according to the American Heritage® Dictionary

I always thought it was a language thing. My Cuban friends always say “All of the sudden”. I assumed they were mentally translating from Cuban Spanish. Anyone know the Cuban Spanish phrase for this?