По долинам и по взгорьям...
Input file: DALES.IN		
Output file: DALES.OUT		Time limit: 1 sec.

Задана числовая последовательность a1, a2, ... aN. 

Назовём отрезок aS, aS+1, ... aF-1, aF из нескольких подряд идущих элементов заданной последовательности горой, если последовательность сначала возрастает на этом отрезке, а затем убывает, или, более строго: если существует такой номер H (S<H<F), что 
aK<aK+1 для всех K от S до H-1, и 
aK>aK+1 для всех K от H до F-1. 
Высотой горы назовём величину min ( H-S, F-H).

Аналогично, назовём отрезок aS, aS+1, ... aF-1, aF из нескольких подряд идущих элементов заданной последовательности долиной, если последовательность сначала убывает на этом отрезке, а затем возрастает, или, более строго: если существует такой номер H (S<H<F), что 
aK>aK+1 для всех K от S до H-1, и 
aK<aK+1 для всех K от H до F-1. 
Глубиной долины назовём величину min ( H-S, F-H).

Задача состоит в том, чтобы найти высоту самой высокой горы и глубину самой высокой долины.

Входные данные.  Первая строка входного файла содержит единственное натуральное число N (N<=100000) – количество чисел в заданной последовательности. Вторая строка содержит N целых чисел – элементы заданной последовательности. Соседние числа в строке разделены одним пробелом. Все элементы последовательности не превосходят по абсолютной величине 1000000. 

Выходные данные. В единственной строке выходного файла должны находиться два целых числа, разделённых пробелом – высота самой высокой горы и глубина самой глубокой долины. Если в заданной последовательности нет гор или долин, то на соответствующем месте следует выводить 0.

Примеры	DALES.IN				DALES.OUT
10					1 3
4 4 1 6 3 2 1 2 5 7

DALES.IN				DALES.OUT
10					1 0
2 3 4 5 6 7 8 9 10 9