#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;
}