mint a[7]={1,1,3,3,4,8},n;{rd(n);for(;n-=1;)a[6]=*a+sum(a(4)),a[0..5]=a[1..];wt(*a);}