Найти сумму элементов между max элементом и max отрицательным элементом

#include <iostream>
using namespace std;
 
void main(){
    setlocale(LC_ALL,"rus");
    int n;
    int *array;
    int maxNegativ, maxElement;
    bool existNegativ = false;
    int sum = 0;
 
    cout<<"Введите размер массива: ";
    cin>>n;
 
    array = new int[n];
    cout<<"Заполните массив:"<<endl;
    for(int i = 0; i < n; i++){
        cin>>array[i];
        if(array[i] < 0 && !existNegativ){
            existNegativ = true;
            maxNegativ = i;
        }
    }
 
    cout<<"Массив:"<<endl;
    for(int i = 0; i < n; i++)
        cout<<array[i]<<" ";
 
    if(existNegativ){
        maxElement = 0;
        for(int i = 0; i < n; i++){
            if(array[i] > array[maxElement])
                maxElement = i;
            if(array[i] < 0 && array[i] > array[maxNegativ])
                maxNegativ = i;
        }
 
        if(maxElement >= maxNegativ){
            for(int i = maxNegativ; i <= maxElement; i++)
                sum+=array[i];
        }else {
            for(int i = maxElement; i <= maxNegativ; i++)
                sum+=array[i];
        }
 
        cout<<endl<<"Сумма: "<<sum<<endl;
 
    }else cout<<endl<<"Невозможно найти сумму!"<<endl;
}