#include <stdio.h>
#define N 50

void arrange (int a[], int n );
void display (int a[], int n );
void swap (int *p1, int *p2);

int main ()
{
    int a[N];
    int n=0;
    printf("Enter n : \n");
    scanf("%d",&n);

    printf("Enter the series : \n");
    for (int i= 0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }

    arrange (a,n);
    display (a,n);

    return 0;
}

void arrange (int a[], int n )
{
    int l=0;
    int r=n-1;
    while (l<r)
    {
        if (a[l]%3==0) l++;
        else
        {
            if (a[r]%3==0)
            {
                swap (&a[r], &a[l]);
                l++;
                r--;
            }
            else
                r --;
        }
    }

    r=n-1;
    while (l<r)
    {
        if (a[l]%3==1) l++;
        else
        {
            if (a[r]%3==1)
            {
                swap (&a[r], &a[l]);
                l++;
                r--;
            }
            else
                r --;
        }
    }
}

void swap (int *p1, int *p2)
{
    int temp= *p1;
    *p1= *p2;
    *p2= temp;
    return;
}

void display (int a[], int n )
{
    for (int i=0; i<n-1; i++) printf("%d ", a[i]);
    printf("%d\n", a[n-1]);
}