class Solution {
public int maxProfit(int[] prices) {
int minPrice =Integer.MAX_VALUE;
int Profit=0;
for(int cur:prices){
if(cur<minPrice){
minPrice=cur;
}else if(cur-minPrice>Profit){
Profit=cur-minPrice;
}
}
return Profit;
}
}