/* Feladatok:

1. Olvassunk be számokat, míg be nem záródik a bemenet!
Határozzuk meg minden másodiknak az összegét!

    Pl:   10 20 30 40  (vége)
        kimenet: 60    (mert 20+40 == 60)
*/
/*
#include <iostream>
using namespace std;

int main()
{
    int osszeg = 0;
    int szamlalo = 0;

    int szam;
    while (cin >> szam) {
       szamlalo++;

       if (szamlalo % 2 == 0)
            osszeg = osszeg + szamlalo;
    }

    cout << osszeg << endl;

    return 0;
}
*/


/*
2. Olvassunk be természetes számokat, míg -1-et nem
kapunk! Írjuk ki, hogy hány prím van köztük!
*/
/*
#include <iostream>
using namespace std;

int main()
{
    int szam;

    int hany_prim = 0;

    cin >> szam;

    while (szam != -1) {

        // ha prím, akkor számoljuk meg
        int db = 0;

        for (int i = 1; i <= szam; i++) {
            if (szam % i == 0)
                db++;
        }

        if (db == 2)
            hany_prim++;

        cin >> szam;
    }

    cout << hany_prim << " darab prim" << endl;

    return 0;
}
*/


/*
3. Olvassunk be természetes számokat, míg -1-et nem
kapunk! Írjuk ki, hogy hányszor fordult elő, hogy
két egymás melletti szám egyenlő?

    Pl.  1 2 2 3 4 4 4 5 -1
        Kimenet: 3      (2-2, 4-4, 4-4)
*/
/*
#include <iostream>
using namespace std;

int main()
{
    int elozo = -1;
    int szam;

    int hanyszor = 0;

    cin >> szam;

    while (szam != -1) {
        if (szam == elozo)
            hanyszor++;

        elozo = szam;
        cin >> szam;
    }

    cout << hanyszor << " darab" << endl;

    return 0;
}
*/

/*
Feladat:
    Adott egy n term. szám és egy n elemű
    sorozat.

    Határozzuk meg, hogy milyen hosszú a
    leghosszabb egymás melletti egyenlő
    elemekből álló része.
*/
/*
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;

    int maximum = 0;

    // milyen érték az előző
    int elozo;

    // hány darab van az előzőből
    int db;

    cin >> elozo;  // első elem
    db = 1;

    for (int i = 2; i <= n; i++) {
        int elem;
        cin >> elem;

        if (elem == elozo) {
            db++;
        }
        else {
            /*cout << db << " darab "
                 << elozo << endl;
            if (db > maximum)
                maximum = db;

            elozo = elem;
            db = 1;
        }
    }

    /*cout << db << " darab "
         << elozo << endl;*/
    if (db > maximum)
        maximum = db;


    cout << maximum << endl;
    return 0;
}
*/

/* HF. "Leghosszabb sziget"

    Adott sorozat term számokból
    (elemek száma + annyi darab elem).

    Határozzuk meg a leghosszabb pozitív
    elemekből álló rész hosszát és azt,
    hogy hányadik helyen kezdődik és
    hányadik helyen végződik
    (holtverseny eseténa legbaloldalibb).
*/
/*
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;

    int maximum = 0, veg;

    int elozo;
    int db;

    cin >> elozo;  // első elem
    db = 1;

    for (int i = 2; i <= n; i++) {
        int elem;
        cin >> elem;

        if (elem == elozo) {
            db++;
        }
        else {

            if (db > maximum && elozo == 1) {
                maximum = db;
                veg = i-1;
            }

            elozo = elem;
            db = 1;
        }
    }


    if (db > maximum && elozo == 1) {
        maximum = db;
        veg = n;
    }

    cout << maximum << " hosszu" << endl
         << (veg-maximum+1) << " -> " << veg
         << endl;
    return 0;
} */

/* Feladat: Adott n és egy n elemű sorozat
(term. számok). Szám. ki az első és utolsó
(azaz legbaloldalibb és legjobboldalibb)
5-tel osztható elemének átlagát!
*/
/*
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int k=-1;
    int elso=-1;
    for (int i = 1; i <= n; i++) {
        int elem;
        cin >> elem;

        if (elem%5==0) {
            if(elso==-1)
                elso=elem;
            k=elem;
        }

    }
    double atlag=(k+elso)/2.0;
    cout<<"Atlag: "<<atlag;

    return 0;
}
*/

/* Feladat: Adott n és egy n elemű sorozat
(term. számok). Írjuk ki, hogy:
    a) igaz-e a sorozatra, hogy minden eleme páros
    b) igaz-e a sorozatra, hogy van páros eleme
    c) igaz-e a sorozatra, hogy növekvő sorrendbe
       rendezett (... <= ... <= ... <= ...)

*/

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;

    bool minden_elem_paros = true;

    for (int i = 1; i <= n; i++) {
        int elem;
        cin >> elem;

        if (elem % 2 == 1) {
            minden_elem_paros = false;
        }
    }

    if (minden_elem_paros)
        cout << "mind paros" << endl;
    else
        cout << "nem igaz, hogy mind paros" << endl;
    return 0;
}

// HF: b), c)