#include <iostream>
#include <string>
#include <fstream>
#include <cmath>
#include <math.h>
#include <cstdlib>
#include <functional>
#include <algorithm>

using namespace std;

bool check602(int x)
{
    int counter=0;
    for(int i=1;i<=x;i++)
    {
        if(x%i==0)
        {
            counter++;
        }
    }
    if(counter==18)
    {
        return true;
    }
    else
    {
        return false;
    }
}

int zad1()
{
    fstream zapis,odczyt;
    string a;
    int counter = 0,last,last_before,number;
    odczyt.open("liczby.txt");
    zapis.open("wyniki.txt", ios::out);
    while(odczyt >> a)
    {
        number = atoi(a.c_str());
        if(number < 1000)
        {
            counter++;
            if(counter>1)
            {
                last_before = last;
                last = number;
            }
        }
        if(counter == 1)
        {
            last = number;
        }
    }
    odczyt.close();
    zapis << "60.1" << endl;
    zapis << "Liczb <1000 - " << counter << endl;
    zapis << "Przedostatnia - " << last_before << endl;
    zapis << "Ostatnia - " << last << endl;
    zapis << "60.2" << endl;
    odczyt.open("liczby.txt");
    while(odczyt >> a)
    {
        number = atoi(a.c_str());
        if(check602(number))
        {
            zapis << number << " ";
            for(int i=1;i<=number;i++)
            {
                if(number%i==0)
                {
                    zapis << i << " ";
                }
            }
            zapis << endl;
        }

    }
    odczyt.close();
    odczyt.open("liczby.txt");
    bool czy_spelnia;
    int lista[200];
    int i = 0;
    while(odczyt >> a)
    {
        number = atoi(a.c_str());
        lista[i] = number;
        i++;

    }
    odczyt.close();
    int ta_liczba=0;
    sort(lista, lista+200, greater < int >());
    for(int i=0;i<200;i++)
    {
        czy_spelnia = true;
        for(int j=0;j<200;j++)
        {
            if((lista[i]%lista[j]==0)&&(lista[i]!=lista[j]))
            {
                czy_spelnia = false;
            }
            if(!czy_spelnia)
            {
                break;
            }
        }
        if(czy_spelnia)
        {
            ta_liczba = lista[i];
            break;
        }
    }
    zapis << "60.3" << endl;
    zapis << ta_liczba <<endl;
    zapis.close();
}

bool check612(int x)
{
    int lista[100];
    bool czy_tak = false;
    for(int i=0;i<100;i++)
    {
        lista[i] = (i+1)*(i+1)*(i+1);
        if(x == lista[i])
        {
            czy_tak = true;
            break;
        }
    }
    return czy_tak;
}

int zad2()
{
    fstream odczyt,odczyt2,zapis;
    string a,b;
    int number,first,roznica,counter=0,max_roz=5,len;
    bool czy_arytm;
    odczyt.open("ciagi.txt");
    zapis.open("wynik1.txt",ios::out);
    while(odczyt >> a)
    {
        czy_arytm = true;
        len = atoi(a.c_str());
        odczyt >> b;
        first = atoi(b.c_str());
        odczyt >> a;
        number = atoi(a.c_str());
        roznica = number - first;
        for(int i=2;i<len;i++)
        {
            first = number;
            odczyt >> a;
            number = atoi(a.c_str());
            if(number - first != roznica)
            {
                czy_arytm = false;
                break;
            }

        }
        if(czy_arytm)
        {
            if(roznica > max_roz)
            {
                max_roz = roznica;
            }
            counter++;
        }
    }
    odczyt.close();
    zapis << "61.1 " << endl;
    zapis << "Ile ciagow - " << counter << endl;
    zapis << "Max roznica - " << max_roz << endl;
    zapis.close();
    int liczba;
    odczyt.open("ciagi.txt");
    zapis.open("wynik2.txt", ios::out);
    zapis << "61.2 " << endl;
    while(odczyt >> a)
    {
        liczba = 0;
        len = atoi(a.c_str());
        for(int i=0;i<len;i++)
        {
            odczyt >> a;
            number = atoi(a.c_str());
            if(check612(number))
            {
                liczba = number;
            }
        }
        if(liczba)
        {
            zapis << liczba << endl;
        }

    }
    zapis.close();
    odczyt.close();
    odczyt.open("bledne.txt");
    zapis.open("wynik3.txt", ios::out);
    zapis << "61.3" << endl;
    int j=0;
    /*while(odczyt >> a)
    {
        len = atoi(a.c_str());
        odczyt >> b;
        first = atoi(b.c_str());
        odczyt >> a;
        number = atoi(a.c_str());
        roznica = number - first;
        for(int i=2;i<len;i++)
        {
            first = number;
            odczyt >> a;
            number = atoi(a.c_str());
            cout << number << endl;
            if(number - first != roznica)
            {
                if(j%2==0)
                {
                    zapis << number << endl;
                }
                j++;
            }
        }
    }*/
    int roznica1,roznica2;
    while(odczyt >> a)
    {
        len = atoi(a.c_str());
        int *lista = new int[len];
        for(int i=0;i<len;i++)
        {
            odczyt >> a;
            lista[i] = atoi(a.c_str());
            //zapis << a << " ";

        }
        roznica = lista[1] - lista[0];
        roznica1 = lista[2] - lista[1];
        roznica2 = lista[len-1] - lista[len-2];
        if((roznica==roznica1) && (roznica1==roznica2) && (roznica==roznica2))
        {
            int j=0;
            while(1)
            {
                if(lista[j+1] - lista[j] != roznica)
                {
                    j++;
                    break;
                }
                j++;
            }
            zapis << lista[j] << endl;
        }
        else if((roznica-roznica1==0)&&(roznica2!=roznica))
        {
            zapis << lista[len-1] << endl;
        }
        else if((roznica-roznica2==0)&&(roznica2!=roznica1))
        {
            zapis << lista[2] << endl;
        }
        else
        {
            zapis << lista[1] << endl;
        }
        delete [] lista;
    }
    odczyt.close();
    zapis.close();

}

int main()
{
    zad1();
    zad2();
}