\begin{array}{ccccccccc}
0,&0,&\dots,&0,&1,&1,&\dots,&a,&a,\\
a,&a,&&&\dots&&&&p-1\end{array}