\displaystyle \Rightarrow \sum_{i=1}^{n}P(A_n) + P(\bigcup_{i=1}^{n}A_i^c) \le \sum_{i=1}^{n}P(A_n) + \sum_{i=1}^{n}P(A_n^c)