/*
Дан одномерный динамический массив удалить элементы, у которых слева элемент меньше, чем этот, а справа больше (кроме первого и последнего)
*/

#include "pch.h"
#include <iostream>
using namespace std;

int main()
{
    int n, i;
    cout << "Input array size: "; cin >> n;
    int *mas = new int[n];
    for (i = 0; i < n; i++)
    {
        cout << "Input massive element " << i << ": "; cin >> mas[i];
    }
    cout << "The array is: " << endl;
    for (i = 0; i < n; i++) cout << mas[i] << "\t";
    cout << endl;

    for (i = 1; i < n - 1; i++)
        if (mas[i - 1] < mas[i] && mas[i + 1] > mas[i]) {
            for (int j = i + 1; j < n; j++)
                mas[j - 1] = mas[j];
            n--; i--;
        }
    for (i = 0; i < n; i++)
    {
        cout << mas[i] << "\t";
    }