#include<fstream>
#include<iostream>
using namespace std;
ifstream f("l.in");
struct nod{
       float info;
       nod* urm;
       };
nod *prim, *ultim;

void adaugs(float  x)
{
     nod*nou=new nod;
     nou->info=x;
     nou->urm=NULL;
     if(prim==NULL) prim=nou;
     else ultim->urm=nou;
     ultim=nou;
}       

void afis()
{ nod *p=prim;
  while(p)
  { cout<<p->info<<" ";
    p=p->urm;
  }  
}

void inseraremedie()
{nod *p,*q,*nou;
 p=prim;
 while(p->urm!=NULL) 
  {  q=p->urm;
     nou=new nod;
     nou->info=(p->info+q->info)/2;
     nou->urm=q;
     p->urm=nou;
     p=q;
  } 

}

int main()
{
    int x,v;
    prim=NULL;
    ultim=NULL;
    while(f>>x) adaugs(x);
    afis();
    cout<<endl;
    inseraremedie();
    afis();
    system("pause");
    return 0;
}