#include<iostream>
using namespace std;

int main()//
{
    int n;
    cin>>n;
    int b[n],cnt=0,cnt2=0;
    for(int i=0;i<n;i++)
    {
        cin>>b[i];
        if(b[i]%2==1) 
        {
            cnt++;
            cnt2++;
    }
    for(int i=0;i<n;i++)
    {
        if(b[i]%2==0) 
        {
            cout<<b[i]/2<<endl;
        }
        else 
        {
            cnt--;
            cout<<(cnt2/2<=cnt?b[i]/2:b[i]/2+1)<<endl;
        }
    }
    return 0;
}

Input

$3$

$10$

$-5$

$-5$

Output

$5$

$-1$

$-1$

Answer

$5$

$-2$

$-3$