#include <iostream>
using namespace std;
int j = 1;
int s = 0;
int p;
int k;

int main()
{
    setlocale(LC_ALL, "Russian");
    int n;
    cout << "Задайте количество элементов массива: " << endl;
    cin >> n;
    int* arr = new int[n];




    if (n <= 0) {
        cout << "Неверное значение" << endl;
        system("pause");
        return 0;
    }
    for (int i = 1; i < n + 1; i++)
    {
        cout << "a[" << i << "] = ";
        cin >> arr[i];
        if (i % 2 == 0)
            j = arr[i] * j;

    }
    cout << "Произведение чётных элементов массива =" << j << endl;

    for (int i = 1; i <= n; i++)
    {
        if (arr[i] == 0)
        {
            k = i;
            break;
        }
        else {
            k = 0;
            cout << "Нулевой элемент не найден" << '\n';
            break;
        }

    }
    if (k != 0) {

        for (int i = n; i >= 0; i--)
            if (arr[i] == 0)
            {
                p = i;
                break;
            }
            else {
                p = 0;
                cout << "нулевой элемент не найден" << '\n';
                break;
            }
    }
    else {
        p = 0;

    }
    if (k != 0 && p != 0) {
        for (int i = k; i <= p; i++)
        {
            s += arr[i];
        }

        cout << "Сумма чисел между первым и последним нулевым элементом массива: " << s << endl;
    }
    //positive numbers come first
    for (int i = n - 1; i > 0; i--) {
        if (arr[i] <= 0) {
            int temp = arr[i];
            for (int j = i; j < n; j++) {
                arr[j] = arr[j + 1];  //move to the left every elements with greater index then i
            }
            arr[n] = temp;
        }
    }
    cout << "Новый порядок элементов массива: ";
    for (int i = 1; i < n + 1; i++) {
        cout  << arr[i] << " ";
    }



    system("pause");
    return 0;
    delete[] arr;
}