Amy le ha regalado a Leela una colección de perlas extraterrestres. Cada perla tiene un número entero escrito en ella y Leela quiere elegir dos de estas perlas para salir hoy de fiesta, pero quiere que el par que escoja combine lo mejor posible.

Leela quiere elegir las dos perlas cuyos números ~a_i~ y ~a_j~ cumplen que ~a_i > a_j~ y que ~C^{a_i}_{a_j}~ es el máximo posible, donde ~C^n_r~ es el número de formas de elegir ~r~ objetos de un conjunto de ~n~ objetos. La fórmula para calcular ~C^n_r~ es

~C^n_r = \frac{n!}{r!(n-r)!}~.

Si existen múltiples pares, imprime el de mayor ~a_i~, si existen múltiples pares con la mayor ~a_i~, imprime el de mayor ~a_j~.

Límites

• ~2 \leq n \leq 10^5~
• ~0 \leq a_i \leq 10^9~
• ~a_1, a_2, \ldots, a_n~ son todos distintos.

Entrada

La primera línea de la entrada contiene un entero ~n~: la cantidad de perlas que recibió Leela como regalo.

La segunda línea contiene ~n~ enteros ~a_1, a_2, \ldots, a_n~ que son los enteros en cada perla de Leela.

Salida

Dos números enteros: ~a_i~ y ~a_j~.

Entrada de Ejemplo 1

5
6 9 4 2 11

Salida de Ejemplo 1

11 6

Entrada de Ejemplo1

2
100 0

Salida de Ejemplo 1

100 0