Given an array of integers [3,1,4,5,7,6,10,8], re arrange elements such that either even numbers in even locations or odd numbers in ...