Во время экспедиции разведчик движется по цепочке контрольных точек. Для каждой точки известна её высота относительно уровня моря.

Разведчик считает участок маршрута удачным, если на этом участке каждая следующая точка расположена строго выше предыдущей. При этом участок должен быть непрерывным, то есть нельзя пропускать точки между его началом и концом.

Вам дан массив высот всех точек маршрута. Нужно определить длину самого длинного удачного непрерывного участка.

Формат входных данных

В первой строке дано целое число n — количество точек маршрута.

Во второй строке дано n целых чисел a1, a2, ..., an, где ai — высота i-й точки.

Формат выходных данных

Выведите одно целое число — максимальную длину непрерывного участка, на котором высоты строго возрастают.

Ограничения

• 0 <= n <= 10^4
• -10^9 <= ai <= 10^9

Примечание

Если маршрут пустой, ответ равен 0.

Если маршрут состоит хотя бы из одной точки, то ответ не меньше 1, потому что одна точка сама по себе образует непрерывный участок длины 1.

Примеры

Пример 1

Входные данные

5
1 3 5 4 7

Выходные данные

3

Пример 2

Входные данные

5
2 2 2 2 2

Выходные данные

1

Пример 3

Входные данные

0

Выходные данные

0

Пояснение к первому примеру

В первом примере самый длинный подходящий участок — это 1 3 5. Его длина равна 3.

Участок 4 7 тоже строго возрастает, но его длина меньше.

Пояснение ко второму примеру

Никакие две соседние точки не образуют строго возрастающую пару, поэтому максимальный ответ равен