By Cauchy-Schwarz inequality,
LHS≤(a11+a2−a11+⋯+an−an−11)((1+a1)2a1+(1+a2)2a2−a1+⋯+(1+an)2an−an−1).
Note that (1+a1)2a1≤1+a1a1 and for i=2,…,n,
(1+ai)2ai−ai−1≤(1+ai−1)(1+ai)ai−ai−1=1+ai−11−1+ai1.
Thus, after telescoping,
(1+a1)2a1+(1+a2)2a2−a1+⋯+(1+an)2an−an−1≤1+a1a1+1+a11−1+an1<1
and we are done.