#include <stdio.h>
#include <string.h>
int main()
{
char a[21];
int t,j=0,i=0;
for(j=1;j < n; j++){
for(i=0;i<j;i++) {
if (a[i] > a[j]) break;
}
int t=a[j];
int t1;
for(;i<=j;i++){
t1=a[i];
a[i]=t;
t=t1;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KaW50IG1haW4oKQp7CiAgICBjaGFyIGFbMjFdOwogICAgc2NhbmYoIiVzIixhKTsKICAgIGludCB0LGo9MCxpPTA7CiAgICBpbnQgbiA9IHN0cmxlbihhKTsKICAgIGZvcihqPTE7aiA8IG47IGorKyl7CiAgICAgICAgZm9yKGk9MDtpPGo7aSsrKSB7CiAgICAgICAgICAgIGlmIChhW2ldID4gYVtqXSkgYnJlYWs7CiAgICAgICAgfQogICAgICAgIGludCB0PWFbal07CiAgICAgICAgaW50IHQxOwogICAgICAgIGZvcig7aTw9ajtpKyspewoJCQl0MT1hW2ldOwoJCQlhW2ldPXQ7CgkJCXQ9dDE7CiAgICAgICAgfQogICAgfQogICAgcHJpbnRmKCIlcyIsYSk7CiAgICByZXR1cm4gMDsKfQo=