#include<bits/stdc++.h>
using namespace std;\
void Sort(vector<int>& arr,int n)
{
    int count0=0,count1=0,count2=0;
    for(int i=0;i<n;i++)
    {
        if(arr[i]==0)
        {
            count0++;
        }
        else if(arr[i]==1)
        {
            count1++;
        }
        else
        {
            count2++;
        }
    }
    for(int i=0;i<count0;i++) arr[i]=0;
    for(int i=count0;i<count2;i++)arr[i]=1;
    for(int i=2;i<n;i++)arr[i]=2
}
int main()
{
    int n=6;
    vector<int> arr={0, 2, 1, 2, 0, 1};
    Sort(n,arr);
    for(int i=0;i<n;i++)
    {
        cout<<arr[i]<<" ";
    }
}