int max(int a,int b)
{
    return a>b?a:b;
}

int min(int a,int b)
{
    return a<b?a:b;
}
int maxProfit(int* prices, int pricesSize){
    int ans = 0;
    int inf = 1e9;
    int minprice = inf;
    for(int i=0;i<pricesSize;i++)
    {
        ans = max(prices[i]-minprice,ans);
        minprice = min(minprice,prices[i]);
    } 
    return ans;
}