#include <iostream>
using namespace std;
int main() {
int i=0, j=0, z=0, tmp=0;
int n=25;
int a[n];
int m=1;
for (i=0;i<n;i++)a[i]=i+1;
for (i=0;i<n;i+=(m-1) )
{
m=1;
for (j=i+1; j<n; j++)
if ((a[j]>= a[i]*10 )&& (a[j]<a[i+1]*10))
{
for (z=j; z>i+m; z--)
{
tmp=a[z]; a[z]=a[z-1]; a[z-1]=tmp;
}
m++;
}
}
for (i=0;i<n;i++) cout<<a[i]<<" ";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CmludCBpPTAsIGo9MCwgej0wLCB0bXA9MDsKaW50IG49MjU7CmludCBhW25dOwppbnQgbT0xOyAKCmZvciAoaT0wO2k8bjtpKyspYVtpXT1pKzE7Cgpmb3IgKGk9MDtpPG47aSs9KG0tMSkgKQp7Cm09MTsKZm9yIChqPWkrMTsgajxuOyBqKyspCmlmICgoYVtqXT49IGFbaV0qMTAgKSYmIChhW2pdPGFbaSsxXSoxMCkpCnsKCWZvciAoej1qOyB6PmkrbTsgIHotLSkKCXsKCgkJdG1wPWFbel07IGFbel09YVt6LTFdOyBhW3otMV09dG1wOwoJfQoJbSsrOwp9Cn0KZm9yIChpPTA7aTxuO2krKykgY291dDw8YVtpXTw8IiAiOwoKCXJldHVybiAwOwp9