/*
Cred : SunnyYeahBoi
It's my last chance (⌐■_■)
Problem :
*/
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define double long double
#define endl "\n"
#define NAME "a"
const int MAXN = 1e6 + 5;
const int inf = 1e18;
const int MOD = 1e9 + 7;
void FileInput(){
if(fopen(NAME".inp" , "r") == NULL)
freopen(NAME".inp" , "w" , stdout);
freopen(NAME".inp" , "r" , stdin);
freopen(NAME".out" , "w" , stdout);
}
int n;
int a[MAXN] , f[MAXN];
int q;
void solve(){
cin >> n;
for(int i = 1 ; i <= n ; i++){
cin >> a[i];
}
cin >> q;
while(q--){
int l , r;
cin >> l >> r;
f[l]++;
f[r + 1]--;
}
for(int i = 1 ; i <= n ; i++){
f[i] += f[i - 1];
}
for (int i = 1 ; i <= n ; i++){
if(f[i] % 2 == 0)
cout << a[i] << " ";
else cout << -a[i] << " ";
}
}
int32_t main(){
FileInput();
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int t = 1;
// cin >> t;
while(t--)
solve();
return 0;
}
LyoKICAgIENyZWQgOiBTdW5ueVllYWhCb2kKICAgIEl0J3MgbXkgbGFzdCBjaGFuY2UgKOKMkOKWoF/ilqApCiAgICBQcm9ibGVtIDoKKi8KCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBpbnQgbG9uZyBsb25nCiNkZWZpbmUgZG91YmxlIGxvbmcgZG91YmxlCiNkZWZpbmUgZW5kbCAiXG4iCiNkZWZpbmUgTkFNRSAiYSIKCmNvbnN0IGludCBNQVhOID0gMWU2ICsgNTsKY29uc3QgaW50IGluZiA9IDFlMTg7CmNvbnN0IGludCBNT0QgPSAxZTkgKyA3OwoKdm9pZCBGaWxlSW5wdXQoKXsKICAgIGlmKGZvcGVuKE5BTUUiLmlucCIgLCAiciIpID09IE5VTEwpCiAgICAgICAgZnJlb3BlbihOQU1FIi5pbnAiICwgInciICwgc3Rkb3V0KTsKICAgIGZyZW9wZW4oTkFNRSIuaW5wIiAsICJyIiAsIHN0ZGluKTsKICAgIGZyZW9wZW4oTkFNRSIub3V0IiAsICJ3IiAsIHN0ZG91dCk7Cn0KCmludCBuOwppbnQgYVtNQVhOXSAsIGZbTUFYTl07CmludCBxOwoKdm9pZCBzb2x2ZSgpewogICAgY2luID4+IG47CiAgICBmb3IoaW50IGkgPSAxIDsgaSA8PSBuIDsgaSsrKXsKICAgICAgICBjaW4gPj4gYVtpXTsKICAgIH0KCiAgICBjaW4gPj4gcTsKICAgIHdoaWxlKHEtLSl7CiAgICAgICAgaW50IGwgLCByOwogICAgICAgIGNpbiA+PiBsID4+IHI7CiAgICAgICAgZltsXSsrOwogICAgICAgIGZbciArIDFdLS07CiAgICB9CgogICAgZm9yKGludCBpID0gMSA7IGkgPD0gbiA7IGkrKyl7CiAgICAgICAgZltpXSArPSBmW2kgLSAxXTsKICAgIH0KCiAgICBmb3IgKGludCBpID0gMSA7IGkgPD0gbiA7IGkrKyl7CiAgICAgICAgaWYoZltpXSAlIDIgPT0gMCkKICAgICAgICAgICAgY291dCA8PCBhW2ldIDw8ICIgIjsKICAgICAgICBlbHNlIGNvdXQgPDwgLWFbaV0gPDwgIiAiOyAgICAKICAgIH0KfSAgIAoKaW50MzJfdCBtYWluKCl7CiAgICBGaWxlSW5wdXQoKTsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKICAgIGludCB0ID0gMTsKICAgIC8vIGNpbiA+PiB0OwogICAgd2hpbGUodC0tKQogICAgICAgIHNvbHZlKCk7CiAgICByZXR1cm4gMDsKfQo=