#include<iostream>

#include<ctime>
#include<cstdlib>
using namespace std;
int main()
{
int n,scelta,conta=0,c;
cout<<"QUANTI ELEMENTI DEVE CONTENERE IL VETTORE: ";
cin>>n;
int n1[n],n2[n];
srand(time(NULL));
cout<<endl<<"ELEMENTI CASUALI DEL VETTORE: "<<endl;
for(int i=0;i<n;i++)
{
n1[i]=(rand()%100);
cout<<n1[i]<<" ";
}
cout<<endl<<"Scegli posizione elemento da 1 a "<<n<<": ";
cin>>scelta;
c=scelta-1;
for(int i=0;i<c;i++)
{
if(n1[i]<=n1[c])
{
n2[conta]=n1[i];
conta++;
}
}
for(int i=scelta;i<n;i++)
{
if(n1[i]<=n1[c])
{
n2[conta]=n1[i];
conta++;
}
}
n2[conta]=n1[c];
conta++;
for(int i=0;i<c;i++)
{
if(n1[i]>n1[c])
{
n2[conta]=n1[i];
 conta++;
}
}
for(int i=scelta;i<n;i++)
{
if(n1[i]>n1[c])
{
n2[conta]=n1[i];
conta++;
}
}
for(int i=0;i<n;i++)
cout<<n2[i]<<" ";
cout<<endl;
system("PAUSE");
return 0;
}