n;main(m){for(;m=n?m:50000&~scanf("%d",&n);n<m?m/=2+m%9/3*.5:printf("%d%c",m,(n-=m)?43:10));}