Indefinite Article Selector

You are given a list of English words. For each word, output the correct indefinite article, "a" or "an", depending on whether the word begins with a vowel sound. In English, words that start with one of the vowels \( a, e, i, o, u \) are preceded by "an", and all other words are preceded by "a".

The task is to process the input list and print the corresponding articles in the order of the words provided, separated by a single space.

inputFormat

The first line contains a single integer \( n \) representing the number of words. The second line contains \( n \) space-separated words.

outputFormat

Output a single line containing \( n \) words, where each word is either "a" or "an". The output should be in the same order as the input words, separated by a single space. If \( n = 0 \), output an empty line.

5
apple banana orange grape umbrella

an a an a an