main(){int n;scanf("%d",&n);for(int i=0;i