#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=