class Solution {
public:
vector<int> finalPrices(vector<int>& prices) {
vector<int> ret = prices;
for(int n = 0; n < ret.size(); n++) {
for (int m = n+1; m < ret.size(); m++) {
if(ret[m] <= ret[n]) {
ret[n] = ret[n] - ret[m];
break;
}
}
}
return ret;
}
};