Answer:
The answer to your question is "It was a solution."
Explanation:
You would only use "an" if it was before a word that starts with a vowel.
Ex.
Wrong: "You'll find that he is a underdog when it comes to speaking."
Right: "You'll find that he is an underdog when it comes to speaking."