1046. Last Stone Weight - LeetCode

import heapq


class Solution:
    def lastStoneWeight(self, stones: list[int]) -> int:
        stones.append(0)
        stones = list(map(lambda x: -x, stones))
        heapq.heapify(stones)
        while len(stones) > 1:
            y, x = -heapq.heappop(stones), -heapq.heappop(stones)
            if x != y:
                heapq.heappush(stones, -(y - x))
        return -heapq.heappop(stones)