import java.util.*;
class Voters_list
{
{
try
{
Scanner sc
=new Scanner
(System.
in); int i,n,j,p,r,k,c=0;
n=sc.nextInt();
int a[]=new int[n];
int b[]=new int[n];
for(i=0;i<n;i++)
{
a[i]=sc.nextInt();
b[i]=a[i];
}
r=(n+1);
for(j=0;j<n;j++)
{
if(a[j]!=r)
{
p=j;
do
{
k=a[p];
a[p]=r;
p=k-1;
}while(p!=j);
c++;
}
}
for(j=0;j<n;j++)
{
if(b[j]!=r)
{
p=j;
do
{
k=b[p];
b[p]=r;
p=k-1;
}while(p!=j);
}
}
}
return;
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBWb3RlcnNfbGlzdAp7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKXRocm93cyBFeGNlcHRpb24KICAgIHsKICAgICAgICB0cnkKICAgICAgICB7CiAgICAgICAgICAgIFNjYW5uZXIgc2M9bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICAgICAgaW50IGksbixqLHAscixrLGM9MDsKICAgICAgICAgICAgbj1zYy5uZXh0SW50KCk7CiAgICAgICAgICAgIGludCBhW109bmV3IGludFtuXTsKICAgICAgICAgICAgaW50IGJbXT1uZXcgaW50W25dOwogICAgICAgICAgICBmb3IoaT0wO2k8bjtpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGFbaV09c2MubmV4dEludCgpOwogICAgICAgICAgICAgICAgYltpXT1hW2ldOwogICAgICAgICAgICB9CiAgICAgICAgICAgIHI9KG4rMSk7CiAgICAgICAgICAgIGZvcihqPTA7ajxuO2orKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoYVtqXSE9cikKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBwPWo7CiAgICAgICAgICAgICAgICAgICAgZG8KICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGs9YVtwXTsKICAgICAgICAgICAgICAgICAgICAgICAgYVtwXT1yOwogICAgICAgICAgICAgICAgICAgICAgICBwPWstMTsKICAgICAgICAgICAgICAgICAgICB9d2hpbGUocCE9aik7CiAgICAgICAgICAgICAgICAgICAgYysrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKTsKICAgICAgICAgICAgZm9yKGo9MDtqPG47aisrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihiW2pdIT1yKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHA9ajsKICAgICAgICAgICAgICAgICAgICBkbwogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludCgocCsxKSsiICIpOwogICAgICAgICAgICAgICAgICAgICAgICBrPWJbcF07CiAgICAgICAgICAgICAgICAgICAgICAgIGJbcF09cjsKICAgICAgICAgICAgICAgICAgICAgICAgcD1rLTE7CiAgICAgICAgICAgICAgICAgICAgfXdoaWxlKHAhPWopOwogICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoaisxKTsKICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBjYXRjaChFeGNlcHRpb24gZSl7CiAgICAgICAgICAgIHJldHVybjsKICAgICAgICB9CiAgICB9Cn0gIA==