#include <stdio.h>
int n;
int a[50010];
int b[5];
int ball;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
for(int i=1;i<=n;i++){
if(a[i]==1)
{
ball++;
if(ball==4)
{
ball=0;
b[0]++;
for(int j=3;j>=0;j--){
if((j==0||j==1)&&b[j]==1)
{
b[j+1]++;
b[j]--;
}
if(j==2&&b[j]==1&&b[j-1]==1)
{
b[j+1]++;
b[j]--;
}
if(j==3&&b[j]==1&&b[j-1]==1&&b[j-2]==1)
{
b[j+1]++;
b[j]--;
}
}
}
}
if(a[i]==2)
{
ball=0;
b[0]++;
for(int j=3;j>=0;j--){
if((j==0||j==1)&&b[j]==1)
{
b[j+1]++;
b[j]--;
}
if(j==2&&b[j]==1&&b[j-1]==1)
{
b[j+1]++;
b[j]--;
}
if(j==3&&b[j]==1&&b[j-1]==1&&b[j-2]==1)
{
b[j+1]++;
b[j]--;
}
}
}
if(a[i]==3)
{
ball++;
if(ball==4)
{
ball=0;
b[0]++;
}
for(int j=3;j>=0;j--){
if(b[j]==1)
{
b[j+1]++;
b[j]--;
}
}
}
for(int j=0;j<=4;j++){
printf("%d ",b[j]);
}
puts("");
}
printf("%d",b[4]);
}
