#include <bits/stdc++.h>
using namespace std;

//implementarea quicksort--->derivata de la merge sort--->un pivot random

ifstream f("radixsort.in");
ofstream g("radixsort.out");

int n,a,b,c;
int v[10000001],aux[10000001],counter[257];

int get_byte(int x, int byte)
{
    return x>>(byte*8)&0xFF; //x shiftat la dreapta cu bucket*8 biti, pastrandu-se 8 biti, pornind de la 8*bucket
}

void countingsort(int a[], int b[], int exp)
{
    for (int i=1;i<=n;i++)
        counter[get_byte(a[i],exp)]++;
    for (int i=1;i<=256;i++)
        counter[i]+=counter[i-1];
    for (int i=n;i>=1;i--)
    {
        b[counter[get_byte(a[i],exp)]]=a[i];
        counter[get_byte(a[i],exp)]--;
    }
}

void radixsort()
{int aux[n];
    for (int i=0;i<4;i++) //i e bucket pt 8 biti, 4 bucketuri deci in total 32 de biti
    if (i%2==0)
        countingsort(v,aux,i);
    else
        countingsort(aux,v,i);
}

int main()
{
    int i;
    f>>n>>a>>b>>c;
    v[1]=b;
    for (i=2;i<=n;i++)
        v[i]=(a*v[i-1]+b)%c;
    radixsort();
    for (i=1;i<=n;i+=10)
        g<<v[i]<<' ';
}