function largestRectangle(h: number[]): number {
    let max = 0
    h.push(0)
    for (let i = 0; i < h.length; i++) {
        let curH = h[i], curW = 1
        for (let j = i+1; j < h.length; j++) {
            if (h[j] < curH) {
                max = Math.max(max, curH * curW)
                if (!(curH = h[j])) break
            }
            curW++
        }
        
    }
    return max
}