A=\{a_0,a_1,\dots,a_{k-1}\}