Ajutor! Realizati un program c++. Se dă un şir cu n elemente, numere naturale. Să se verifice dacă există în şir elemente care să aibă ambii vecini de aceeaşi paritate cu el.Programul citește de la tastatură numărul n, iar apoi cele n elemente ale şirului, separate prin spaţii.Programul afișează pe ecran mesajul DA, dacă există în şir elemente care să aibă ambii vecini de aceeaşi paritate cu el, respectiv NU în caz contrar. Restricţii şi precizări 1 ≤ n ≤ 100 elementele şirului vor avea cel mult 9 cifre