#include <iostream>
using namespace std;
void swap(int *a,int *b)
{
int t;
t=*a;
*a=*b;
*b=t;
}
int main() {
// your code goes here
int a[]={4,6,1,8,5,9};
int n=sizeof(a)/sizeof(a[0]);
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[i]<a[j])
swap(&a[i],&a[j]);
}
}
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBzd2FwKGludCAqYSxpbnQgKmIpCnsKCWludCB0OwoJdD0qYTsKCSphPSpiOwoJKmI9dDsKfQppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBhW109ezQsNiwxLDgsNSw5fTsKCQoJaW50IG49c2l6ZW9mKGEpL3NpemVvZihhWzBdKTsKCQoJZm9yKGludCBpPTA7aTxuLTE7aSsrKQoJewoJCWZvcihpbnQgaj1pKzE7ajxuO2orKykKCQl7CgkJCWlmKGFbaV08YVtqXSkKCQkJc3dhcCgmYVtpXSwmYVtqXSk7CgkJfQoJfQoJCglmb3IoaW50IGk9MDtpPG47aSsrKQoJY291dDw8YVtpXTw8IiAiOwoJcmV0dXJuIDA7Cn0=