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