一种股票一次交易（循环）

输入一个数组，其中第i 个元素是第i天股票的价格。输出最大利润。你可以买入并卖出一股股票。注意：你不能进行多笔交易。
输入：两行，一行是n，代表有n天，第二行输入n个数据，代表每天股票的价格。

输入：一行，输出最大利润。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[10005];
	int d[10005];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		d[i]=1;
	}
//
	int maxn=d[0];
	for(int i=0;i<n;i++){
		for(int j=0;j<i;j++){
			if(a[j]<a[i]){
				d[i]=max(d[j]+1,d[i]);
			}
		}
		maxn=max(d[i],maxn);
	}cout<<maxn;
	return 0;
}