class Solution {
public:
    vector<int> sortedSquares(vector<int>& A) {
        vector<int> out(A.size());

        for (size_t i=0, j=A.size()-1, k = out.size(); k >0; ){
            out[--k] = (std::abs(A[i]) > std::abs(A[j])
                        ? std::pow(A[i++], 2)
                        : std::pow(A[j--], 2));
        }

        return out;
    }
};