#include <iostream>
using namespace std;

void sort012(int a[], int n)
    {
        int zero = 0;
        int one = 0;
        int two = 0;
        
        for(int i = 0; i<n; i++)
        {
            if(a[i]==0)
            {
                zero++;
            }
            else if(a[i]==1)
            {
                one++;
            }
            else
            {
                two++;
            }
        }
        int k  = 0;
        while(zero !=0 && k < n)
        {
            a[k] = 0;
            zero--;
            k++;
        }
        while(one !=0 && k < n)
        {
            a[k] = 1;
            one--;
            k++;
        }
        while(two !=0 && k < n)
        {
            a[k] = 2;
            two--;
            k++;
        }
    }

int main() 
{
    int arr[]= {0,2,1,2,0};
    int n = sizeof(arr)/sizeof(arr[0]);
    cout<<"Given array:"<<endl;
    for(int i = 0; i<n; i++)
    {
      cout<<arr[i]<<" ";
    }
    sort012(arr,n);
    cout<<"Sorted array:"<<endl;
    for(int i = 0; i<n; i++)
    {
      cout<<arr[i]<<" ";
    }
    
    return 0;
}