Проверить что существует хотя бы один элемент данного массива, для которого выполняется указанное условие

#include <iostream>
 
using namespace std;
 
// Рекурсивная функция:
// в качетсве параметров принимает условный участок массива
// начиная с элемента под индексом end до индекса start
// (проверяем от большего элемента по индексу до меньшего)
 
bool elementExist(int* array, int start, int end)
{
    // пока мы не вышли за границы участка
    // проверяем условие
    if (end < start) return false;
 
    // если нашли эелемент, удовлетворяющий условию,
    // выходим из функции с позитивным результатом
    if (array[end] <= end*end) return true;
 
    // если элемент не подходит по условию
    // тогда проверяем предыдущий
    else elementExist(array, start, end-1);
}
 
int main()
{
    setlocale(LC_ALL, "");
    // размер массива
    int size;
 
    cout << "Размер массива: ";
    cin >> size;
 
    int A[size] = {0};
 
    // заполнение массива
    for (int i = 0; i < size; i++)
    {
        cout << "A[" << i << "] = ";
        cin >> A[i];
    }
 
    bool temp1, temp2;
 
    //Проверка первой половины массива
    temp1 = elementExist(A, 0, (size/2)-1);
    //Проверка второй половины массива
    temp2 = elementExist(A, size/2, size-1);
 
    if (temp1 || temp2) cout << "Элемент ai <= i*i в данном массиве существует!\n";
    else cout << "Элемент ai <= i*i в данном массиве не существует!\n";
 
    system("pause");
    return 0;
}

bool elementExist(int* array, int start, int end)
{
    // пока мы не вышли за границы участка
    // проверяем условие
    if (end < start) return false;
 
    // если нашли эелемент, удовлетворяющий условию,
    // выходим из функции с позитивным результатом
    if (array[end] <= end*end) return true;
 
    // если элемент не подходит по условию
    // тогда проверяем предыдущий
    else return elementExist(array, start, end-1);    // забытый return
}