t

#include <iostream>
#include <fstream>

using namespace std;

int a[10000], n;

//1)Citirea vect.
void Citire(int a[], int &n)
{
    ifstream fin("sir.in");
    fin >> n;
    for(int i = 0; i < n; i++)
        fin >> a[i];
    fin.close();
}

//2)Valoarea minima
int Minim(int a[],int n)
{
    int poz = 0;
    for(int i = 1; i < n; i++)
        if(a[poz] > a[i])
            poz = i;
    return poz;
}

//3)Aparitii x
int Aparitii(int a[],int n,int x)
{
    int nr = 0;
    for(int i = 0; i < n; i++)
        if(a[i] == x)
            nr++;
    return nr;
}

//4)Aparitiile minimului
void AparitiiMin(int a[], int n)
{
    int x = a[Minim(a, n)];
    for(int i = 0; i < n; i++)
        if(a[i] == x)
            cout << i << " ";
}

//8)x, y - param. transmisi prin referinta
void Sch(int &x, int &y)
{
    int  aux;
    aux = x;
    x = y;
    y = aux;
}

//5)Ordonarea tabelului
void Ordonare(int a[], int n)
{
    for(int i = 0; i < n-1; i++)
        for(int j = i+1; j < n; j++)
            if(a[i] > a[j])
                Sch(a[i], a[j]);
}

//6)Ordine crescatoare sau nu
int Ordine(int a[], int n)
{
    for(int i = 0;i < n-1; i++)
        if(a[i] > a[i+1])
            return 0;
    return 1;
}

//7)Afisarea vect.
void Afisare(int a[], int n)
{
    for(int i = 0; i < n; i++)
        cout << a[i] << " ";
    cout << "\n\n";
}

//9)returneaza pozitia unde s-a
//gasit x in tabloula sau -1
//daca x nu apare in tablou
int Cauta(const int a[], const int n, const int x)
{
    int st, dr, m;
    st = 0; dr = n-1;
    while(st <= dr)
    {
        m = (st + dr) / 2;
        if(a[m] == x) return m;
        if (a[m] < x) dr = m-1;
        else st = m;

    }
    return -1;
}

int main()
{
    Citire(a, n);/*
    cout << "Afisare: ";
    Afisare(a, n);

    cout << "Pozitia valorii minime: " << Minim(a, n) << "\n\n";

    int x;cin >> x;
    cout << "Numarul de aparitii a lui " << x << ": " << Aparitii(a, n, x) << "\n\n";


    cout << "Pozitiile in care apare valoarea minima: ";
    AparitiiMin(a, n);
    cout << "\n\n";

    if(Ordine(a, n) == 1)
        cout << "Tabelul este ordonat crescator.\n\n";
    else cout << "Tabelul nu este ordonat crescator.\n\n";

    cout << "Tabelul afisat crescator: ";
    Ordonare(a, n);
    Afisare(a, n);

    if(Ordine(a, n) == 1)
        cout << "Tabelul este ordonat crescator.\n\n";
    else cout << "Tabelul nu este ordonat crescator.\n\n";

    int p, q;
    p = 1; q = 3;
    Sch(p, q);
    cout << p << " " << q;*/

    int poz;
    poz = Cauta(a, n, 3);
    if(poz != -1)
            cout << "Gasit la pozitia " << poz;
    else cout << "Nu s-a gasit.";
    return 0;
}