#include <iostream>


using namespace std;

class dzialaniaNaCiagu{
    public:
void sortowanie(int tab[], int left, int right);
double mediana(int tab[], int n);
double modalna(int tab[], int n);
double srednia(int tab[], int n);
double najwieksza(int tab[], int n);
double najmniejsza(int tab[], int n);

};

void dzialaniaNaCiagu::sortowanie(int tab[], int left, int right)
{
    int i = left;
    int j = right;
    int x = tab[(left + right) / 2 ];
    do
    {
        while(tab[i] < x)
             i++;

        while(tab[j] > x)
             j--;

        if(i <= j)
        {
            swap(tab[i], tab[j]);

            i++;
            j--;
        }
    } while(i <= j);

    if(left < j) sortowanie(tab, left, j);

    if(right > i) sortowanie(tab, i, right);

}

double dzialaniaNaCiagu::srednia(int tab[], int n)
{
    int mianownik, suma = 0, i;

    for (i = 0; i <= n; i++){
        suma = suma + tab[i];
    }
    mianownik = i;
    return suma/mianownik;
}

double dzialaniaNaCiagu::mediana(int tab[], int n)
{
    double med;
    sortowanie(tab, 0 , n-1);
    if(n % 2 != 0){
            med = tab[n/2 + 1];
    } else {
       med = tab[n/2]+ tab[(n/2)+1];
       med = med/2;
       if(n == 2){
                med = tab[1] + tab[0];
                med = med/2;
            }
    }
    return med;
}

double dzialaniaNaCiagu::modalna(int tab[], int n)
{
  int numer[n], i, j;
  sortowanie(tab, 0, n-1);
  for(i = 0; i < n; i++){
    numer[i] = 0;
  }

    for(i = 0; i < n; i++){
      for(j = 0; j < n; j++){
        if(tab[i] == tab[j])
          numer[i]++;
      }
    }

    for(i = 0; i < n; i++){
        for(j = 0; j < n; j++){
            if(numer[j] < numer[j+1]){
                swap(tab[j], tab[j+1]);
                swap(numer[j], numer[j+1]);
            }
        }
    }

    cout << tab[0];

}

double dzialaniaNaCiagu::najmniejsza(int tab[], int n)
{
sortowanie(tab, 0, n-1);
return tab[0];
}

double dzialaniaNaCiagu::najwieksza(int tab[], int n)
{
sortowanie(tab, 0, n-1);
return tab[n];
}
int main()
{
   dzialaniaNaCiagu x;

   int n;
   cout << "Podaj ilosc wyrazow ciagu: ";
   cin >> n;
   int wyrazy[n], i;
       for(i = 0; i < n; i++){
        cout << "Podaj " << i << " wyraz ciagu: ";
        cin >> wyrazy[i];
       }


}