перестановка элементов массива

[Darknes]

В целочисленном массиве хранятся числа от 1 до n. Переставить числа так что бы a[i]=j a[j]=i.
пример:

до 4 2 1 3
после 3 2 4 1
a[1]=4
a[4]=1
a[2]=2
a[3]=1
a[1]=3
a[4]=3

#include <iostream.h>
void per(int n,int *b)
{ int p;  
  for(int i=1;i<n;i++)
  {
   p=b[i];
   b[i]=b[n-1-i];
   b[n-1-i]=p;
  }
}
void main()
{int n;
cout<<"Vvedite razmernosti: ";
cin>>n;
int *a=new int[n];
for(int k=0;k<n;k++)
{cin>>a[k];}
per(n,a);
for(k=0;k<n;k++)
cout<<a[k];
}

тока выводит 3214

[coinkrsk]

Задание взорвало мозг. Пример не соответствует постановке задачи.
если a[i]=j a[j]=i, то
как может быть
a[3]=1
a[4]=3
???