Гистограмма (задача): код проходит не все тесты

#include <iostream>
#include <stack>
 
int main(){
    int n, current, cnt = 1;
    long long maxS = -1, curS;
    long long minimum_height = 10e9 + 1;//, maximum_height = -1;
    std::stack <long long> hs;
    hs.push(-2); // zero push
    std::cin >> n;
    for (int i = 0; i < n + 1; ++i){
        if (i < n) {
            std::cin >> current;
        }
        else { // последняя итерация, обрабатываем все, что до последнего столбца
            current = -1;
        }
        if (current > hs.top()) hs.push(current);
        else { // спускаемся "вниз", ищем макс площадь
            while (hs.top() >= current){
                curS = hs.top() * cnt++;
                if (curS >= maxS) maxS = curS;
                hs.pop(); // про обработанные элементы можно благополучно забыть
            }
            curS = current * cnt;
            if (curS > maxS) maxS = curS; // сравнить с current
            cnt = 1;
            hs.push(current);
        }
        if (minimum_height > current && i < n) minimum_height = current;
//        if (maximum_height < current) maximum_height = current;
    }
    // последняя проверка, может так случиться, что площадь n * min_height больше любой другой
    curS = minimum_height * n;
    if (curS > maxS) maxS = curS;
    std::cout << maxS;
    return 0;
}