次の二つの条件を満たす $n$ 個の実数 $a_1, a_2, \cdots, a_n$ に対して $\left(\sum_{k=1}^{n-1}a_ia_{i+1}\right)+a_na_1$ の最大値を求めなさい. ただし, $n\ge 3$ である.
$$\begin{matrix}a_1+a_2+\cdots+a_n=0, & a_1^2+a_2^2+\cdots+a_n^2=1\end{matrix}$$
最初の行に $\left(\sum_{k=1}^{n-1}a_ia_{i+1}\right)+a_na_1$ の最大値を入力してください.
2列目は空白にしておいてください.
3行目から証明過程をできるだけ詳しく作成してください.