import java.util.Arrays;
public class MyClass {
static void print_first_max_second_min(int arr[]) {
Arrays.sort(arr);
int size = arr.length;
int i = 0, j = size - 1;
while (i < j) {
System.out.print(arr[j--] + " ");
System.out.print(arr[i++] + " ");
}
if (size % 2 != 0)
System.out.print(arr[i]);
}
public static void main(String args[]) {
int arr[] = {13, 5, 2, 10, 4, 9, 7, 8, 559};
print_first_max_second_min(arr);
}
}
/*
run:
559 2 13 4 10 5 9 7 8
*/