defsearch(arr):
result = []
max_num = 1for i in range(len(arr)):
num_now,val_now = 1,arr[i]
for j in range(i):
num,val = result[j]
if val_now>val:
num_now = max(num_now,num+1)
result.append((num_now,val_now))
max_num = max(max_num,num_now)
print(max_num)