Вывести площадь самого большого прямоугольника в гистограмме

#include <iostream>
#include <vector>
#include <cctype>
#include <cmath>
#include <stack>
#include <algorithm>
#include <iterator>
#include <cstdio>
#include <string>
 
using namespace std;
 
#define ll long long
 
 
int main()
{
    int INF = 2 * pow(10, 9) + 1;
    int n; cin >> n;
    vector<int> a(n + 2, -INF);
    for (vector<int>::iterator it = a.begin() + 1; it < a.end() - 1; ++it) {
        cin >> *it;
    }
    vector<vector <int>> ans(n + 2, vector<int>(2));
    vector<int> stack_(1, 0);
    for (int i = 1; i < n + 2; ++i) {
        while (a[stack_.back()] > a[i]) {
            ans[stack_.back()][1] = i;
            stack_.pop_back();
        }
        stack_.push_back(i);
    }
    stack_.clear();
    stack_.push_back(0);
 
    for (int i = n + 1; i > 0; --i) {
        while (a[stack_.back()] > a[i]) {
            ans[stack_.back()][0] = i;
            stack_.pop_back();
        }
        stack_.push_back(i);
    }
 
    ll m = -INF;
    for (int i = 1; i < n + 1; ++i) {
        ll S = a[i] * abs(ans[i][1] - ans[i][0] - 1);
        m = max(m, S);
    }
    cout << m;
}

 
#include <iostream>
#include <vector>
#include <cctype>
#include <cmath>
#include <stack>
#include <algorithm>
#include <iterator>
#include <cstdio>
#include <string>
 
using namespace std;
 
#define ll long long
 
 
int main()
{
    int INF = 2 * pow(10, 9) + 1;
    int n; cin >> n;
    vector<ll> a(n + 2, -INF);
    for (vector<ll>::iterator it = a.begin() + 1; it < a.end() - 1; ++it) {
        cin >> *it;
    }
    vector<vector <ll>> ans(n + 2, vector<ll>(2));
    vector<ll> stack_(1, 0);
    for (int i = 1; i < n + 2; ++i) {
        while (a[stack_.back()] > a[i]) {
            ans[stack_.back()][1] = i;
            stack_.pop_back();
        }
        stack_.push_back(i);
    }
 
    vector<ll> stack(1, 0);
 
    for (int i = n + 1; i > 0; --i) {
        while (a[stack.back()] > a[i]) {
            ans[stack.back()][0] = i;
            stack.pop_back();
        }
        stack.push_back(i);
    }
 
    ll m = -INF;
    for (int i = 1; i < n + 1; ++i) {
        ll S = a[i] * abs(ans[i][1] - ans[i][0] - 1);
        m = max(m, S);
    }
    cout << m;
}