#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main() {
int n = 5;
int arr[] = {1,2,3,4,5};
for(int i =0; i<n-1; i= i+2)
{
if(arr[i]<=arr[i+1])
{
swap(arr[i], arr[i+1]);
}
}
for(int i =0;i<n; i++)
cout<<arr[i]<<" "<<endl ;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbiA9IDU7CglpbnQgYXJyW10gPSB7MSwyLDMsNCw1fTsKCWZvcihpbnQgaSA9MDsgaTxuLTE7IGk9IGkrMikKICAgICAgICB7CiAgICAgICAgICAgIGlmKGFycltpXTw9YXJyW2krMV0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHN3YXAoYXJyW2ldLCBhcnJbaSsxXSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICB9CiAgICBmb3IoaW50IGkgPTA7aTxuOyBpKyspCiAgICBjb3V0PDxhcnJbaV08PCIgIjw8ZW5kbCA7CglyZXR1cm4gMDsKfQ==