int Solution::maxProfit(const vector &A) {
if(A.size()==0) return 0;
int max=A[0];
int min=A[0];
int mx=0;
for(int i=1;i<A.size();i++)
{
if(A[i]>max)
{
max=A[i];
mx=(max-min);
}
if(A[i]<min)
{
min = A[i];
}
}
return mx;
}