Let $\{a_n\}$ be a sequence of integers such that $a_1=2016$ and \[\frac{a_{n-1}+a_n}{2}=n^2-n+1\] for all $n\geq 1$. Compute $a_{100}$.

Let's think step by step and output the final answer within \boxed{}.
user