n=readline(p='');for(i=2;i++