type vector=array[1..100] of integer;
var a,b,c:vector;
    i,p,n:integer;
    f,g:text;
    ok:boolean;
    procedure permutare(var a,b:vector);
    begin
    for i:=1 to n-1 do begin
    a[i]:=b[i+1];
    a[n]:=b[1];
    end;
    end;

begin
assign(f,'perm2.in');
reset(f);
assign(g,'perm2.out');
rewrite(g);
p:=0;
readln(f,n);
for i:=1 to n do begin
read(f,a[i]);
end;
c:=a;
while ok=false do begin
permutare(a,b);
a:=b;
inc(p);
ok:=true;
for i:=1 to n do
if c[i]<>b[i] then begin ok:=false;
                         break;
                         end;

end;

writeln(g,p);
close(f);
close(g);
end.