Сумма массива длинных целых в переполнении стека

Я знаю, что этот вопрос задавали много раз, но я сталкиваюсь с другой проблемой в моем коде, я пытаюсь вычислить сумму длинных целых чисел в диапазоне 2-15.

Код:

long array[20];
long NUMBERS;

cout << "How many numbers ? : ";
cin >> NUMBERS;
long sum=0;
for (int i = 0; i < NUMBERS;i++){

cout << "Input number " << (i+1) << " : ";
cin >> array[i];
}

cout << "Calculate Sum" << endl;
for (int i = 0; i < NUMBERS;i++){
sum = sum + array[i];
}

cout << "Sum is : " << sum << endl;

Когда я ввожу эти три числа.

1. 1234567
2. 123456
3. 12345

Выход:

Сумма: 1370368

но фактический ответ: 3703627.

Я пробую эти решения
подведение крупноцветковые номера а также SUM-из-заместителей-элементов-OF-целочисленного массива но все еще не получили правильное решение, а также, как мы можем решить эту проблему, если пользователь вводит другое число с различными диапазонами.