#include
using namespace std;
int main()
{
int a[]={1,3,4,2,7,8};
int n=sizeof(a)/sizeof(int);
for(int i=0;i<n;i=i+2)
{
int temp;
//checking for left value
if(i>0 && a[i-1]>a[i])
{
temp=a[i];
a[i]=a[i-1];
a[i-1]=a[i];
}
//checking for right value
int temp1;
if(i<=n-2 && a[i+1]>a[i])
{
temp1=a[i];
a[i]=a[i+1];
a[i+1]=a[i];
}
}
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
return 0;
}