#include <iostream>
#include <iomanip>
using namespace std;

int main() {
	int k=0;
	int p=0;
	int po=0;
	int r=0;
	int ilp=0;
	int ilk=0;
	cin >> k;
	for(int i=0;i<k;i++)
	{
		cin >> p;
		p=p+ilk;
		if(po>3)
		{
			p=p+po;
		}
		ilp=p/4;
		ilk=ilp;
		cout << ilp <<endl;
		if(p%4==0){
		}
		else
		{
		if(po=4)
		{
			po=1;
		}
		else
		{
		po=p-4;
		}
		po=0;
		}
	}
}