permd

int PermD(int a[],int n)
{
    int i=n;
    while(a[i]!=i)
        swap(i,a[i]);
    return a[i];
}