#include <iostream>
using namespace std;

//Scrivete qui il prototipo della vostra funzione
int individua_mediana(int [], int, int&);
void leggi_array (int [], int);

int main ()
{
  // Dichiarazione variabili
  int n, successione[100], posizione, mediana;

  // Richiesta e acquisizione dati
  cout << "Inserisci il numero di interi della successione: \n"; cin >> n;
  cout << "Inserisci gli elementi della successione: \n"; 
  leggi_array(successione, n);
  
  // Individuazione della mediana e stampa dei risultati
  posizione = individua_mediana (successione, n, mediana); 
  cout << "La mediana della successione inserita e' " << mediana
       << " ed ora si trova in posizione " << posizione << " nell'array.\n";

  return(0);
}

void leggi_array (int successione[100], int n)
{
  for(int i=0; i<n; i++) {
    cout << " elemento " << i+1 << ": ";
    cin >> successione[i];
  }
}

//Scrivete qui sotto la definizione della funzione individua_mediana
int individua_mediana(int successione[], int n, int& mediana)
{
  int meta,temp;

  for (int i=0;i<n-1;i++)
    for (int j=0;j<n-i;j++)
      {
	if (successione[j]>successione[j+1])
	  {
	    temp=successione[j];
	    successione[j]=successione[j+1];
	    successione[j+1]=temp;
	  }
      }
  meta=n/2;
  mediana=successione[meta];
  return(meta);
}