You are given array consisting of n integers. Your task is to find the maximum length of an increasing subarray of the given array.

A subarray is the sequence of consecutive elements of the array. Subarray is called increasing if each element of this subarray strictly greater than previous.


-----Input-----

The first line contains single positive integer n (1 ≤ n ≤ 10^5) — the number of integers.

The second line contains n positive integers a_1, a_2, ..., a_{n} (1 ≤ a_{i} ≤ 10^9).


-----Output-----

Print the maximum length of an increasing subarray of the given array.


-----Examples-----
Input
5
1 7 2 11 15

Output
3

Input
6
100 100 100 100 100 100

Output
1

Input
3
1 2 3

Output
3

Difficulty: interview

Starter code:

Solutions:
n = int(input())
a = list(map(int, input().split()))
mx, cnt = 1, 1
for i in range(1, n):
	if a[i] > a[i - 1]:
		cnt += 1
	else:
		cnt = 1
	mx = max(mx, cnt)
print(mx)

n = int(input())
a = [int(i) for i in input().split()]

m = 1
c = 1
for i in range(1, n):
	if a[i] > a[i - 1]:
		c += 1
	else:
		m = max(m, c)
		c = 1
m = max(m, c)

print(m)


from sys import stdin, stderr, stdout, exit
from time import time


def main():
	n = int(stdin.readline())
	inp = (int(x) for x in stdin.readline().strip().split())
	l = int(2e9)
	dp = []
	for x in inp:
		if(x > l):
			dp.append(dp[-1] + 1)
		else:
			dp.append(1)
		l = x
	stdout.write(str(max(dp)))


def __starting_point():
	main()

__starting_point()

n=int(input())
l=input().split()
best=1
curr=1
for i in range (n-1):
    if int(l[i])<int(l[i+1]):
        curr+=1
    else:
        curr=1
    best=max(best,curr)
print (best)


3

n = int(input())
a = list(map(int, input().split()))
n = len(a)
cur = 1
ans = 1
for i in range(1, n):
    if a[i] > a[i - 1]:
        cur += 1
    else:
        cur = 1
    ans = max(ans, cur)

print(ans)


'''
def main():
    from sys import stdin,stdout
def __starting_point():
    main()
'''
#A
def main():
    from sys import stdin,stdout
    n=int(stdin.readline())
    tup=tuple(map(int,stdin.readline().split()))
    maxim=1
    count=1
    for i in range(1,n):
        if tup[i]>tup[i-1]:
            count+=1
        else:
            maxim=max(count,maxim)
            count=1
    maxim=max(count,maxim)
    stdout.write(str(maxim))
def __starting_point():
    main()

__starting_point()

n = int(input())
ai = list(map(int,input().split()))
num = 1
ans = 0
for i in range(1,n):
    if ai[i] > ai[i-1]:
        num += 1
    else:
        ans = max(num,ans)
        num = 1
ans = max(num,ans)
print(ans)


n = int(input())
a = [int(x) for x in input().split()]
m = 1
t = 1
for i in range(1, n):
    if a[i] > a[i - 1]:
        t += 1
    else:
        t = 1
    if (t > m):
        m = t

print(m)

n = int(input())
a = list(map(int, input().split()))
res = 1
m = 1
for i in range(1, n):
    if  a[i] > a[i-1]:
        res +=1
    else:
        if res > m:
            m = res
        res = 1
if res > m:
    m = res
print(m)


import sys


def main():
    
    n = int(sys.stdin.readline())
    s = list(map(int, sys.stdin.readline().split()))
    ans=1
    cur = 1
    for i in range(1,n):
        if s[i]>s[i-1]:
            cur+=1
        else:
            if cur>ans:
                ans=cur
            cur=1
    if cur>ans:
        ans=cur
            
    print(ans)
    

main()

n = int(input())
mas = list(map(int,input().split()))
m = mas[0]
count = 1
mm = []
for i in range(n):
        if mas[i] > m :
                m = mas[i]
                count += 1
        else :
                mm.append(count)
                count = 1
                m = mas[i]
mm.append(count)
print(max(mm))


#!/usr/bin/env python3

n = int(input())
a = [int(x) for x in input().split()]
r = m = 1
for i in range(1, n):
    if a[i] > a[i-1]:
        r += 1
    else:
        r = 1
    m = r if r > m else m
print(m)


N = int(input())
A = [int(i) for i in input().split()]
L = [1 for _ in range(N)]
for i in range(1, N):
    if A[i] > A[i-1]:
        L[i] = 1 + L[i-1]
print(max(L))


n = int(input())

N = list(map(int, input().split()))
counter = 1
ans = 1


for i in range(1, n):
    if N[i] > N[i-1]:
        counter += 1
    else:
        if counter > ans:
            ans = counter
        counter = 1

if counter > ans:
    ans = counter

print(ans)




#!/usr/bin/env	python
#-*-coding:utf-8 -*-
import sys,io,os,math,copy,pickle
n=int(input())
M=tuple(map(int,input().split()))
s=m=0
for i in range(1,n):
	if M[i-1]<M[i]:s=max(s,i-m)
	else:m=i
print(1+s)


n = int(input())
a = list(map(int,input().split()))
cnt = 0
ans = 0
for i in range(1,len(a)):
    if a[i] > a[i-1]:
        cnt+=1
    else:
        ans = max(cnt,ans)
        cnt = 0

ans = max(ans,cnt)
print(ans+1)






n = int(input())
a = list(map(int, input().split()))

max = 0
length = 1

for i in range(1, n):
    if a[i] > a[i-1]:
        length += 1
    else:
        if length > max:
            max = length
        length = 1

if length > max:
    max = length

print(max)


n, l, p, v = int(input()), 0, 0, 0
for a in map(int, input().split()):
    l = l + 1 if a > p else 1
    if l > v:
        v = l
    p = a
print(v)

n = int(input())
a = list(map(int, input().split()))
count = 1
max_count = 1
for i in range(1, n):
    if a[i] > a[i-1]:
        count += 1
        max_count = max(max_count, count)
    else:
        count = 1
print(max_count)


from sys import stdin

num = int(stdin.readline())

inp =list(map(int,stdin.readline().split()))

max = 0
localmax = 0
old = -1
for i in inp:
    if i > old:
        old = i
        localmax +=1
    else:
        old=i
        localmax = 1
    if(localmax>max):
        max = localmax

print(max)

#!/usr/bin/env python3

import sys


def main():
    n, = stdin_get_ints_from_line()
    arr = stdin_get_ints_list_from_line()

    results = []
    result = 1

    if n == 1:
        return result

    for i in range(1, n):
        if arr[i] > arr[i-1]:
            result += 1
        else:
            results.append(result)
            result = 1

    results.append(result)

    #print(results)

    return max(results)


def stdin_get_ints_from_line():
    return (int(x) for x in sys.stdin.readline().strip().split(' '))


def stdin_get_ints_list_from_line():
    return list(int(x) for x in sys.stdin.readline().strip().split(' '))


def stdin_get_string_from_line():
    return sys.stdin.readline().strip()


def __starting_point():
    print(main())

__starting_point()

n = input()
str_arr = input().split(' ') #will take in a string of numbers separated by a space
arr = [int(num) for num in str_arr]
#print (arr)
lm = 1
l = 1
ant = arr[0]
for act in arr:
    if act > ant:
        l += 1
        if l > lm:
            lm = l
    else:
        l = 1
    ant = act

print (lm)


from sys import stdin, stdout
ins, outs = stdin, stdout
n = int(ins.readline())
lst = list(map(int, ins.readline().split()))
maxi = 1
ans = 1
for i in range(1, n):
    if lst[i - 1] >= lst[i]:
        ans = max(maxi, ans)
        maxi = 0
    maxi += 1
ans = max(maxi, ans)
outs.write(str(ans))


_ = input()
a = list(map(int, input().split(' ')))
fin_ans = 1
ans = 1
b = a[0]
for i in a[1:]:
    if b < i:
        ans+= 1
    else:
        fin_ans = max(ans, fin_ans)
        ans = 1
    b = i

print(max(fin_ans, ans))


n = int(input())
a = list(map(int, input().split()))

maxx = 1
my_max = 1

for i in range(1, len(a)):
    if a[i] > a[i - 1]:
        maxx += 1
        if maxx > my_max:
            my_max = maxx
    else:
        if maxx > my_max:
            my_max = maxx
        maxx = 1
        

print(my_max)