Need help with this proof via induction 
Let $x_1,...,x_n > 0$.
I'm having troubles proving this formula via induction:
$$
(x_1 + \ldots + x_n)\left(\frac1{x_1} + \ldots + \frac1{x_n}\right) \ge n^2
$$

So far, I've managed to rewrite it like this:
$$
\sum_{k=1}^n x_k \sum_{k=1}^n \frac{1}{x_k} \ge n^2
$$
Also the base case seems simple enough: $1 + 1/1 \ge 1^2$.
However, this is where I got stuck and I can't seem to be able to solve this any further.

$$\tag{*} \underbrace{(x_1 + \ldots + x_n)}_{A}~\underbrace{\left(\frac1{x_1} + \ldots + \frac1{x_n}\right)}_B \ge n^2$$
$$
\begin{split}
(x_1 + &\ldots + x_n + x_{n+1})
\left(\frac1{x_1} + \ldots + \frac1{x_n} + \frac{1}{x_{n+1}}\right) \\
  &= \left(A+x_{n+1}\right)\left(B+\frac{1}{x_{n+1}}\right) \\
  &= AB + \frac{A}{x_{n+1}} + Bx_{n+1}+ 1 \overset{(*)} \\ \\
  &\ge n^2 + \color{red}{\frac{A}{x_{n+1}} + Bx_{n+1}}+ 1 \\
  &\ge n^2 + \color{red}{2\sqrt{AB}}+1\overset{(*)} \\ \\
  &\ge n^2+2n+1 \\
  &= (n+1)^2 \ \ \ \ \square
\end{split}
$$
where the red part follows from the basic inequality $a+b\ge 2\sqrt{ab} \ \ (a,b \ge 0)$
