#include <cstdio>
#include <iostream>
using namespace std;
 
void swap(int *t, int *x){
    int m;
    m = *t;
    *t = *x;
    *x = m;
 
}
int main ()
{
    int array[] = {3,5,1,4,6,2};
    int done = 0;
    int i;
    while(done ==0 ){
        done = 1;
        for(i =0; i <= 4; i++){
            if(array[i] < array[i+1]){
                swap(&array[i], &array[i+1]);
                done = 0;
 
            }
        }
 
        for(i = 5; i >=1; i--){
            if(array[i] > array[i-1]){
                swap(&array[i], &array[i-1]);
                done = 0;
            }
        }
    }
 
	for(int i=0; i<6; i++){
	cout << array[i];	
	}
 
}
 
				I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBzd2FwKGludCAqdCwgaW50ICp4KXsKICAgIGludCBtOwogICAgbSA9ICp0OwogICAgKnQgPSAqeDsKICAgICp4ID0gbTsKCn0KaW50IG1haW4gKCkKewogICAgaW50IGFycmF5W10gPSB7Myw1LDEsNCw2LDJ9OwogICAgaW50IGRvbmUgPSAwOwogICAgaW50IGk7CiAgICB3aGlsZShkb25lID09MCApewogICAgICAgIGRvbmUgPSAxOwogICAgICAgIGZvcihpID0wOyBpIDw9IDQ7IGkrKyl7CiAgICAgICAgICAgIGlmKGFycmF5W2ldIDwgYXJyYXlbaSsxXSl7CiAgICAgICAgICAgICAgICBzd2FwKCZhcnJheVtpXSwgJmFycmF5W2krMV0pOwogICAgICAgICAgICAgICAgZG9uZSA9IDA7CgogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBmb3IoaSA9IDU7IGkgPj0xOyBpLS0pewogICAgICAgICAgICBpZihhcnJheVtpXSA+IGFycmF5W2ktMV0pewogICAgICAgICAgICAgICAgc3dhcCgmYXJyYXlbaV0sICZhcnJheVtpLTFdKTsKICAgICAgICAgICAgICAgIGRvbmUgPSAwOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoJCglmb3IoaW50IGk9MDsgaTw2OyBpKyspewoJY291dCA8PCBhcnJheVtpXTsJCgl9CiAgICAKfQo=