static void reverseArray(int[] array){
for(int i = 0;i < array.length / 2;i++){
int t = array[i];
array[i] = array[array.length-1 - i];
array[array.length-1 - i] = t;
}
}
for(int i = 0;i < array.length / 2;i++){
int t = array[i];
array[i] = array[array.length-1 - i];
array[array.length-1 - i] = t;
}
}