#pragma GCC optimize("Ofast") #pragma GCC target("avx2") char*mmap(); #define RD(v) int v=0;{int c;while(c=*rp++-48,c>=0)v=v*10+c;} char wbuf[32]; #define WT(v) *--wp=32;while(*--wp=v%10+48,v/=10); #define N 100000 int abuf[N*2+1]; #define a (abuf+N) main(){ char*rp=mmap(0l,1600l<<10,1,2,0,0ll); while(*rp++!=10); do{ int neg=0; if(*rp=='-'){ ++rp; neg=1; } RD(x); if(neg) x=-x; ++a[x]; }while(*rp); char*wp=wbuf+sizeof wbuf; int mz=a[0]>>1; int wz=0,wy=0; int dz=0,dy=0; int a0=a[-N]; int a1=a[N]; for(int i=N;i;){ mz+=a0>1; WT(wz); dz+=dy>>1; WT(dz); write(1,wp,wbuf+(sizeof wbuf)-wp); _exit(0); }