#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<vector>
#include<string>
#include<algorithm>
#include<utility>
#include<set>
#include<queue>
 
using namespace std;
 
int NUM = 10;
 
void printArray(int* a,int n){
 
	printf("%d",a[0]);
	for(int i=1;i<n;i++){
		printf(" %d",a[i]);
	}
	printf("\n");
 
	return;
}
 
int main(){
	int a[NUM];
 
	for(int i=0;i<NUM;i++){
		a[i] = rand();
	}
 
	printArray(a,NUM);
 
	bool isSorted;
		do{ 
			random_shuffle(a,a+NUM);
 
			isSorted = true;
			for(int i=0;i<NUM-1;i++){
				if(a[i] > a[i+1]){
					isSorted = false;
					break;
				}
			}
 
		}while(!isSorted);
 
	printArray(a,NUM);
 
 
	return 0;
}
 

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdGRpbz4KI2luY2x1ZGU8Y3N0ZGxpYj4KI2luY2x1ZGU8Y21hdGg+CiNpbmNsdWRlPHZlY3Rvcj4KI2luY2x1ZGU8c3RyaW5nPgojaW5jbHVkZTxhbGdvcml0aG0+CiNpbmNsdWRlPHV0aWxpdHk+CiNpbmNsdWRlPHNldD4KI2luY2x1ZGU8cXVldWU+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IE5VTSA9IDEwOwoKdm9pZCBwcmludEFycmF5KGludCogYSxpbnQgbil7CgoJcHJpbnRmKCIlZCIsYVswXSk7Cglmb3IoaW50IGk9MTtpPG47aSsrKXsKCQlwcmludGYoIiAlZCIsYVtpXSk7Cgl9CglwcmludGYoIlxuIik7CgoJcmV0dXJuOwp9CgppbnQgbWFpbigpewoJaW50IGFbTlVNXTsKCglmb3IoaW50IGk9MDtpPE5VTTtpKyspewoJCWFbaV0gPSByYW5kKCk7Cgl9CgoJcHJpbnRBcnJheShhLE5VTSk7CgoJYm9vbCBpc1NvcnRlZDsKCQlkb3sgCgkJCXJhbmRvbV9zaHVmZmxlKGEsYStOVU0pOwoKCQkJaXNTb3J0ZWQgPSB0cnVlOwoJCQlmb3IoaW50IGk9MDtpPE5VTS0xO2krKyl7CgkJCQlpZihhW2ldID4gYVtpKzFdKXsKCQkJCQlpc1NvcnRlZCA9IGZhbHNlOwoJCQkJCWJyZWFrOwoJCQkJfQoJCQl9CgoJCX13aGlsZSghaXNTb3J0ZWQpOwoKCXByaW50QXJyYXkoYSxOVU0pOwoKCglyZXR1cm4gMDsKfQo=