2021-04-04

	Scanner sc = new Scanner(System.in);
	int n = sc.nextInt();
	int[] arr = new int[n];
	for (int i = 0; i < n; i++) {
		arr[i] = sc.nextInt();
	}
	int max = 0;
	for (int i = 0; i < n; i++) {
		int num = 1;
		int a = i;
		int b = i + 1;
		while (a < n && b < n && arr[a] < arr[b]) {
			num++;
			a++;
			b++;
		}
		if (max < num) {
			max = num;
		}
	}
	System.out.println(max);
	## 在数列 a[1], a[2]，... a[n] 中，如果 a[i] < a[i+1]< a[i+2]<..< aj]，则称 a[]至 aj]为一段递增序列，长度为j-i+1。

给定一个数列，请问数列中最长的递增序列有多长。输入格式
输入的第一行包含一个整数n。
第二行包含n 个整数 a[1]，a[2]…,a[n]，相邻的整数间用空格分隔，表示给定的数列。
输出格式
输出一行包含一个整数，表示答案。
样例输入
7
5241372
样例输出
3