Supernumbers in a permutation - SUPPER

test1.py

def lis(arr,n):
	dp = [1 for x in range(0,n)]
	for i in range(1,n):
		for j in range(0,i):
			if dp[j] >= dp[i] and arr[j] < arr[i]:
				dp[i] += 1
	result = []
	max_value = max(dp)
	i = n-1
	while i >= 0:
		if dp[i] == max_value:
			while dp[i] == max_value and i >= 0:
				result.append(arr[i])
				i -= 1
			max_value -= 1
		else:
			i -= 1
	result.sort()
	return result

for testcase in range(0,10):
	n = int(input())
	arr = [int(x) for x in input().split()]
	answer = lis(arr,n)
	print(len(answer))
	print(' '.join([str(x) for x in answer]))