1167

class Solution {
public:
    int connectSticks(vector<int>& sticks) {
        int ans = 0;
        priority_queue<int, vector<int>, greater<int>> pq(sticks.begin(), sticks.end());
        while(pq.size() > 1){
            int len1 = pq.top(); pq.pop();
            int len2 = pq.top(); pq.pop();
            ans += (len1+len2);
            pq.push(len1+len2);
        }
        return ans;
    }
};