Hint: $\lim \sup A_n \subseteq A_N \cup \bigcup_{n=N}^\infty (A^c_n \cap A_{n+1})$. Estimate the probability of this.