La secuencia $(a_n)$ está definida por $a_1=0$ , $$ a_{n+1}={a_1+a_2+\ldots+a_n\over n}+1. $$ Demuestra que $a_{2016}>{1\over 2}+a_{1000}$ .