class Solution { public: int maxProfit(vector<int>& a) { int ans = 0, mn = 0x3f3f3f3f; for (auto x : a) { ans = max(ans, x - mn); mn = min(mn, x); } return ans; } };