Cerința

Se dă un vector cu n elemente, numere naturale. Să se verifice dacă toate elementele vectorului aparţin intervalului închis determinat de primul şi ultimul element.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, reprezentând elementele vectorului.

Date de ieșire

Programul va afișa pe ecran mesajul DA, dacă vectorul are proprietatea cerută, respectiv NU în caz contrar.

Restricții și precizări

• 1 ≤ n ≤ 1000
• cele n numere citite vor fi mai mici decât 1000

Exemplu

Intrare

7
15 3 8 15 10 10 3

Ieșire

DA

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int cnt=0;
    int a[1001];
    for (int i = 0 ; i < n ; ++i)
    cin >> a[i];
    for (int i = 0 ; i < n ; ++i)
    {
        if ((a[i]>=a[0] && a[i]<=a[n-1])||(a[i]<=a[0] && a[i]>=a[n-1]))
        cnt++;
    }
    if (cnt==n)
    cout << "DA";
    else
    cout << "NU";
    
}