Largest Rectangle in Histogram

Given the heights of n histogram bars of width 1, print the area of the largest rectangle that can be formed inside the histogram.

1 <= n <= 10^5 0 <= height <= 10^4