Copiado al portapapeles
Descripción
Se tiene un vector que ha sido rotado k veces, y te piden hallar el valor máximo. Si el valor de k fuera conocido el se puede conocer directamente la posición del valor máximo.
La entrada es un vector y hay que hallar el valor máximo eficientemente. Por ejemplo: 60, 65, 5, 37, 40, 55 el máximo es 65.
Entrada
La entrada consiste en múltiples casos de prueba. La primera línea contiene el numero de casos de prueba.
Cada caso de prueba consiste en dos líneas. La primera contiene el numero $2 \leq n \leq 10^{6} $ de elementos del vector.
La segunda contiene los n elementos separados por un espació.
Salida
Por cada caso de prueba escriba el valor máximo en una linea.
Ejemplo Entrada
2 6 60 65 5 37 40 55 6 65 5 37 40 55 60
Ejemplo Salida
65 65