#include<iostream.

h>
void main()
{float p,x[100];
int i,j,n;
cout<<"n=";cin>>n;
for(i=1;i<=n;i++)
{
cout<<"x["<<i<<"]=";cin>>x[i];
}
i=1;
while(i<n)
{
p=(x[i]+x[i+1])/2;
for(j=n;j>i;j--)
x[j+1]=x[j];
n++;
x[i+1]=p;
i=i+2;
}
for(j=1;j<=n;j++)
cout<<x[j]<<" ";
cout<<endl;
}