Winter Training. Discrete-Function,. discrete-function

Winter Training. Discrete-Function,. discrete-function
Discrete FunctionTime Limit:1000 MSMemory Limit:65536KB64bit IO Format:% I64d & % I64uSubmit Status

Description

There is a discrete function. It is specified for integer arguments from 1 N(2 ≤ N≤ 100000 ). each value of the function is longint (signed long in C ++ ). you have to find such two points of the function for which all points between them are below than straight line connecting them and inclination of this straight line is the largest.

Input

There is NIn the first line. NLines follow with the values of the function for the arguments 1, 2 ,..., NRespectively.

Output

A pair of integers, which are abscissas of the desired points, shocould be written into one line of output. the first number must be less then the second one. if it is any ambiguity your program shocould write the pair with the smallest first number.

Sample Input

Input	Output
3264	1 2

The array is not large enough at the beginning. Runtime error (access violation.