#include <iostream>
#include <iomanip>
using namespace std;

void izvadit_atzimes(int* _atzimes , int n);
int augstakaa_atzime(int* _atzimes, int n);
int zemaakaa_atzime(int* _atzimes, int n);
void kartot(int* _atzimes, int n);
int moda(int* _atzimes, int n);
double mediana(int* _atzimes, int n);
void histo(int* _atzimes, int n);

int main(){

int skolenu_skaits;

cout << "Luudzu ievadiet skoleenu skaitu ==> ";
cin >> skolenu_skaits;

if (skolenu_skaits>0){

int * atzimes = new int[ skolenu_skaits ];

cout << "\n-- Luudzu ievadiet atzimes --\n";

for (int i=0; i<skolenu_skaits && cin >> *(atzimes+i); i++){}

cout << "\n -- Atziimes -- \n";

izvadit_atzimes(atzimes,skolenu_skaits);
kartot(atzimes,skolenu_skaits);

cout << "\nAugstaakaa atzime: " << augstakaa_atzime(atzimes,skolenu_skaits);
cout << "\nZemaakaa atzime: " << zemaakaa_atzime(atzimes,skolenu_skaits);
cout << "\nModa: " << moda(atzimes,skolenu_skaits);
cout << "\nMediaana: " << setprecision(9) << mediana(atzimes,skolenu_skaits);
cout << "\n -- Histogramma --\n";
histo(atzimes,skolenu_skaits);

} else {
  cout << "\nJam.. kaut kas nav taa kaa tam buutu jaabuut";
}


return 0;
}

void izvadit_atzimes(int* _atzimes , int n){
  for (int _i=0; _i<n; _i++) cout << "\n" << _i+1 << ". Skolens: " << *(_atzimes+_i) << " ";
}

int augstakaa_atzime(int* _atzimes, int n){
  int a = 0; /// definejam mazaako iespejamo atzimi
  for (int _i=0; _i<n; _i++){
    if (*(_atzimes+_i)>a){
      a = *(_atzimes+_i);
    }
  }
  return a;
}
int zemaakaa_atzime(int* _atzimes, int n){
  int z = 10; /// definejam lielako iespejamo atzimi
  for (int _i=0; _i<n; _i++){
    if (*(_atzimes+_i)<z){
      z = *(_atzimes+_i);
    }
  }
  return z;
}

void kartot(int* _atzimes, int n){
  int temp,flag = 1;
  for(int _i = 1; (_i < n) && flag; _i++){
    flag = 0;
    for (int _j=0; _j < (n-1); _j++){
      if (*(_atzimes+_j+1) < *(_atzimes+_j)){
    temp = *(_atzimes+_j+1);
        *(_atzimes+_j+1) = *(_atzimes+_j);
        *(_atzimes+_j) = temp;
        flag = 1;
      }
    }
  }
}

int moda(int* _atzimes, int n){
  int hc,tagad,at,at_f = 0;
  for (int _i = 0; _i<n; _i++){
    for (int _j=_i+1; _j<n; _j++){
      if (*(_atzimes+_i) == *(_atzimes+_j)){
    tagad++;
    at = *(_atzimes+_i);
      }
    }

    if (tagad>hc) {
      hc = tagad;
      at_f = at;
    }

    tagad = 0;

  }

  return (at_f==0)?zemaakaa_atzime(_atzimes,n):at_f;
}

double mediana(int* _atzimes, int n){
  return (n%2 == 0)?(((*(_atzimes+((n/2)+1)))+(*(_atzimes+((n/2)))))/2):*(_atzimes+(n/2));
}

void histo(int* _atzimes, int n){
  int * biezums = new int[10];
  for (int _i = 0; _i<10; _i++) *(biezums+_i) = 0;

  for (int _i = 0; _i<n; _i++){
      int atzime = *(_atzimes+_i);
      *(biezums+(atzime-1)) = *(biezums+(atzime-1)) + 1;
  }

  for (int _i = 0; _i<10; _i++){
    cout << _i+1 << " ";
    for (int _j=0; _j<*(biezums+_i); _j++) cout << "* ";
    cout << "\n";
  }

}