The word 'ice-cream' begins with the vowel 'i', so 'An' is the correct article. The complete sentence is 'An ice-cream man brings his cart in the evenings.' Note that 'An' is capitalised because it comes at the beginning of the sentence.