import
java.util.*;
import
java.lang.*;
class
GFG{
static
void
print(
int
a[],
int
n)
{
for
(
int
i =
0
; i < n; i++)
System.out.print(a[i] +
" "
);
}
static
void
swapTwo(
int
x,
int
y,
int
[] a)
{
a[x] = a[x] ^ a[y];
a[y] = a[x] ^ a[y];
a[x] = a[x] ^ a[y];
}
static
void
swapThree(
int
x,
int
y,
int
z,
int
[] a)
{
a[x] = a[x] ^ a[y] ^ a[z];
a[y] = a[x] ^ a[y] ^ a[z];
a[z] = a[x] ^ a[y] ^ a[z];
a[x] = a[x] ^ a[y] ^ a[z];
}
static
void
rearrangeArray(
int
a[],
int
n)
{
if
(n %
2
==
0
)
{
for
(
int
i =
0
; i < n -
1
; i +=
2
)
{
swapTwo(i, i +
1
, a);
}
}
else
{
for
(
int
i =
0
; i < n -
3
; i +=
2
)
{
swapTwo(i, i +
1
, a);
}
swapThree(n -
1
, n -
2
, n -
3
, a);
}
print(a, n);
}
public
static
void
main (String[] args)
{
int
arr[] = {
1
,
2
,
3
,
4
,
5
};
int
n = arr.length;
rearrangeArray(arr, n);
}
}