$$ \begin{vmatrix} 1 + 2 a_1 & a_1 + a_2 & a_1+a_3 & \cdots & a_1+a_n\\ a_2 + a_1 & 1 + 2 a_2 & a_2+a_3 & \cdots & a_2+a_n\\ a_3 + a_1 & a_3 + a_2 & 1+2a_3 & \cdots & a_3+a_n\\ \vdots & \vdots & \vdots & \ddots &\vdots\\ a_n + a_1 & a_n + a_2 & a_n+a_3 & \cdots & 1+2a_n\\ \end{vmatrix} $$
Most likely there is a very simple solution here, but I just can’t see it. Please give me some hints. I tried subtracting the first row from all the others and then subtracting the last column from all the columns, it seemed like I was close, but it didn't get me anywhere.