Note that indeed the ratio test is inconclusive, as $$\lim_{n\to\infty} \frac{a_{n+1}}{a_n} = 1\,.$$
If you know Stirling's approximation of the factorial,
$$
n! \operatorname*{\sim}_{n\to\infty} \sqrt{2\pi n}\left(\frac{n}{e}\right)^n
$$
then you can show that $a_n \operatorname*{\sim}_{n\to\infty} \frac{1}{\sqrt{\pi n}}$ and the series $\sum_n a_n$ thus diverges by theorems of comparison (for series with positive terms).
If you do not but like probabilities, recall that this is exactly $$a_n = \mathbb{P}\{ X = n \}$$
where $X\sim \mathrm{Bin}(2n,1/2)$ is a Binomial random variable with parameters $2n$ and $1/2$. By standard concentration and anticoncentration results, the Binomial distribution is "roughly uniform" (i.e., its probability mass constant is within constant factors) within $\pm \sqrt{n}$ (that is, more or less the order of a standard deviation) of its expectation, and a constant fraction of its probability mass is on this interval. This implies that $$a_n = \Theta(1/\sqrt{n})$$ leading to the same result.
I consider the second method the most fun, but the first is quite useful (if you do not know Stirling's appproximation but want to, here is a great occasion to do so.) And, of course, there are other ways.