#include<stdio.h>
void bbh(int a[],int n);
int main()
{
int n,i;
int a[10000];
for( i=0;i<n;i++)
{
}
bbh(a,n);
}
void bbh(int a[],int n)
{
int i,j,k=1,m=0,b[10000];
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
for(i=0;i<n;i=i+k)
{
k=1;
for(j=i+1;j<n;j++)
{
if(a[i]==a[j])
{
k++;
if(j==n-1)
{
if(k>1)
{
if(a[i]==2&&k==2)
{
b[m]=a[i];
m++;
}
else
{
b[m]=a[i];
b[m+1]=k;
m+=2;
}
}
else
{
b[m]=a[i];
m++;
}
}
}
else
{
if(k>1)
{
if(a[i]==2&&k==2)
{
b[m]=a[i];
m++;
}
else
{
b[m]=a[i];
b[m+1]=k;
m+=2;
}
}
else
{
b[m]=a[i];
m++;
}
break;
}
}
}
if(m<n)
{
bbh(b,m);
}
else
{
for(i=0;i<m;i++)
{
}
}
}
I2luY2x1ZGU8c3RkaW8uaD4KCnZvaWQgYmJoKGludCBhW10saW50IG4pOwppbnQgbWFpbigpCnsKICAgIGludCBuLGk7CiAgICBzY2FuZigiJWQiLCZuKTsKICAgIGludCBhWzEwMDAwXTsKICAgIGZvciggaT0wO2k8bjtpKyspCiAgICB7CiAgICAgICAgc2NhbmYoIiVkIiwmYVtpXSk7CiAgICB9CiAgICBiYmgoYSxuKTsKICAgIAp9CnZvaWQgYmJoKGludCBhW10saW50IG4pCnsKICAgIGludCBpLGosaz0xLG09MCxiWzEwMDAwXTsKICAgIGZvcihpPTA7aTxuLTE7aSsrKQogICAgewogICAgICAgIGZvcihqPWkrMTtqPG47aisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoYVtpXT5hW2pdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpbnQgdGVtcD1hW2ldOwogICAgICAgICAgICAgICAgYVtpXT1hW2pdOwogICAgICAgICAgICAgICAgYVtqXT10ZW1wOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgZm9yKGk9MDtpPG47aT1pK2spCiAgICB7CiAgICAgICAgaz0xOwogICAgICAgIGZvcihqPWkrMTtqPG47aisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoYVtpXT09YVtqXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaysrOwogICAgICAgICAgICAgICAgaWYoaj09bi0xKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGlmKGs+MSkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmKGFbaV09PTImJms9PTIpCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJbbV09YVtpXTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIG0rKzsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJbbV09YVtpXTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJbbSsxXT1rOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgbSs9MjsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBiW21dPWFbaV07CiAgICAgICAgICAgICAgICAgICAgICAgIG0rKzsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihrPjEpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYoYVtpXT09MiYmaz09MikKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGJbbV09YVtpXTsKICAgICAgICAgICAgICAgICAgICAgICAgbSsrOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBiW21dPWFbaV07CiAgICAgICAgICAgICAgICAgICAgICAgIGJbbSsxXT1rOwogICAgICAgICAgICAgICAgICAgICAgICBtKz0yOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgYlttXT1hW2ldOwogICAgICAgICAgICAgICAgICAgICAgICBtKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGlmKG08bikKICAgIHsKICAgICAgICBiYmgoYixtKTsKICAgIH0KICAgIGVsc2UKICAgIHsKICAgICAgICBmb3IoaT0wO2k8bTtpKyspCiAgICAgICAgewogICAgICAgICAgICBwcmludGYoIiVkIixiW2ldKTsKICAgICAgICB9CiAgICB9CiAgICAKfQ==