#include <iostream>

using namespace std;

void change(int* a, int index)
{
    a[index] = a[index] % 2 == 0 ? a[index] / 2 : 0;
}

int main()
{
    int n;
    cin >> n;
    int *a = new int[n];

    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        change(a, i);
    }

    for (int i = 0; i < n; i++)
    {
        cout << a[i] << ' ';
    }

    return 0;
}