#include <fstream>
int N,A,B,C,v[2]['ॆ'],i,d,t;void R(){int f[256]{},p[256]{};for(i=N;i;++f[v[t][--i]>>d&255]);for(;i^256;p[++i]=p[i-1]+f[i-1]);for(i=0;i^N;++i)v[!t][p[v[t][i]>>d&255]++]=v[t][i];d+=8;t^=1;}int main(){std::ifstream("radixsort.in")>>N>>A>>B>>C;std::ofstream o("radixsort.out");for(**v=B;i^N;v[0][++i]=(v[0][i-1]*1LL*A+B)%C);R();R();R();R();for(i=0;i^N;i+=10)o<<i[*v]<<' ';}