#include <bits/stdc++.h> 

void sort012(int *arr, int n)

{

   int z=0,o=0,t=0;

   for(int i=0;i<n;i++){

      if(arr[i]==0) z+=1;

      if(arr[i]==1) o+=1;

      if(arr[i]==2) t+=1;

   }

   //cout<<z<<o<<t<<endl;

   for(int i=0;i<z;i++){

      arr[i]=0;

   }

   for(int i=z;i<o+z;i++){

      arr[i]=1;

   }

   for(int i=o+z;i<t+z+o;i++){

      arr[i]=2;

   }

}

#include <bits/stdc++.h>  string encode(string &message) {    int n=message.size();    int count=1;    string s;    for(int i=0;i<n;i++){        if(message[i+1]!=message[i]){            s.push_back(message[i]);            s+=to_string(count);            count=0;        }        count+=1;    }    return s; }