#include <bits/stdc++.h>
using namespace std;
#define FORE(i,a,b) for(int i = a; i <= b; ++i)
#define FORD(i,a,b) for(int i = a; i >= b; --i)
#define FOR(i,a,b) for(int i = a; i < b; ++i)
#define pb push_back
#define endl '\n'
#define ll long long
#define X first
#define Y second
const int MAXN = 1e5 * 5;
const int base = 1e9 + 7;
const int N = 5000;
typedef pair<ll,ll> ii;
typedef pair<ii,int> iii;
int n,m;
int p[MAXN];
ll d[MAXN],f[MAXN];
priority_queue<iii> h;
vector<int> a[MAXN],c[MAXN];
void dijkstra()
{
FORE(i,1,n) d[i] = 1e15;
FORE(i,1,n) f[i] = 0;
d[1] = 0;
f[1] = p[1];
h.push(iii(ii(0,p[1]),1));
while(h.size())
{
int u = h.top().Y;
ll du = -h.top().X.X;
ll fu = h.top().X.Y;
h.pop();
if (du != d[u] || f[u] != fu) continue;
for(int i = 0; int v = a[u][i]; ++i)
if (d[v] > d[u] + c[u][i])
{
d[v] = d[u] + c[u][i];
f[v] = f[u] + p[v];
h.push(iii(ii(-d[v],f[v]),v));
}
else
if (d[v] == d[u] + c[u][i] && f[v] < f[u] + p[v])
{
f[v] = f[u] + p[v];
h.push(iii(ii(-d[v],f[v]),v));
}
}
}
int main()
{
ios_base::sync_with_stdio(0); cin.tie(0);
//freopen("vo17phd.inp" , "r" , stdin);
//("vo17phd.out" , "w" , stdout);
cin>>n;
FORE(i,1,n) cin>>p[i];
cin>>m;
FORE(i,1,m)
{
int u,v,w;
cin>>u>>v>>w;
a[u].pb(v); c[u].pb(w);
a[v].pb(u); c[v].pb(w);
}
FORE(i,1,n) a[i].pb(0);
dijkstra();
if (d[n] == 1e15) cout<<"impossible"<<endl;
else cout<<d[n]<<' '<<f[n]<<endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgRk9SRShpLGEsYikgZm9yKGludCBpID0gYTsgaSA8PSBiOyArK2kpCiNkZWZpbmUgRk9SRChpLGEsYikgZm9yKGludCBpID0gYTsgaSA+PSBiOyAtLWkpCiNkZWZpbmUgRk9SKGksYSxiKSBmb3IoaW50IGkgPSBhOyBpIDwgYjsgKytpKQojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIGVuZGwgJ1xuJwojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIFggZmlyc3QKI2RlZmluZSBZIHNlY29uZAogCmNvbnN0IGludCBNQVhOID0gMWU1ICogNTsKY29uc3QgaW50IGJhc2UgPSAxZTkgKyA3Owpjb25zdCBpbnQgTiA9IDUwMDA7CnR5cGVkZWYgcGFpcjxsbCxsbD4gaWk7CnR5cGVkZWYgcGFpcjxpaSxpbnQ+IGlpaTsKIAppbnQgbixtOwppbnQgcFtNQVhOXTsKbGwgZFtNQVhOXSxmW01BWE5dOwpwcmlvcml0eV9xdWV1ZTxpaWk+IGg7CnZlY3RvcjxpbnQ+IGFbTUFYTl0sY1tNQVhOXTsKIAp2b2lkIGRpamtzdHJhKCkKewogICAgRk9SRShpLDEsbikgZFtpXSA9IDFlMTU7CiAgICBGT1JFKGksMSxuKSBmW2ldID0gMDsKICAgIGRbMV0gPSAwOwogICAgZlsxXSA9IHBbMV07CiAgICBoLnB1c2goaWlpKGlpKDAscFsxXSksMSkpOwogICAgd2hpbGUoaC5zaXplKCkpCiAgICB7CiAgICAgICAgaW50IHUgPSBoLnRvcCgpLlk7CiAgICAgICAgbGwgZHUgPSAtaC50b3AoKS5YLlg7CiAgICAgICAgbGwgZnUgPSBoLnRvcCgpLlguWTsKICAgICAgICBoLnBvcCgpOwogICAgICAgIGlmIChkdSAhPSBkW3VdIHx8IGZbdV0gIT0gZnUpIGNvbnRpbnVlOwogICAgICAgIGZvcihpbnQgaSA9IDA7IGludCB2ID0gYVt1XVtpXTsgKytpKQogICAgICAgIGlmIChkW3ZdID4gZFt1XSArIGNbdV1baV0pCiAgICAgICAgewogICAgICAgICAgICBkW3ZdID0gZFt1XSArIGNbdV1baV07CiAgICAgICAgICAgIGZbdl0gPSBmW3VdICsgcFt2XTsKICAgICAgICAgICAgaC5wdXNoKGlpaShpaSgtZFt2XSxmW3ZdKSx2KSk7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICBpZiAoZFt2XSA9PSBkW3VdICsgY1t1XVtpXSAmJiBmW3ZdIDwgZlt1XSArIHBbdl0pCiAgICAgICAgewogICAgICAgICAgICBmW3ZdID0gZlt1XSArIHBbdl07CiAgICAgICAgICAgIGgucHVzaChpaWkoaWkoLWRbdl0sZlt2XSksdikpOwogICAgICAgIH0KICAgIH0KfQogCmludCBtYWluKCkKewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsgY2luLnRpZSgwKTsKICAgIC8vZnJlb3Blbigidm8xN3BoZC5pbnAiICwgInIiICwgc3RkaW4pOwogICAgLy8oInZvMTdwaGQub3V0IiAsICJ3IiAsIHN0ZG91dCk7CiAgICBjaW4+Pm47CiAgICBGT1JFKGksMSxuKSBjaW4+PnBbaV07CiAgICBjaW4+Pm07CiAgICBGT1JFKGksMSxtKQogICAgewogICAgICAgIGludCB1LHYsdzsKICAgICAgICBjaW4+PnU+PnY+Pnc7CiAgICAgICAgYVt1XS5wYih2KTsgY1t1XS5wYih3KTsKICAgICAgICBhW3ZdLnBiKHUpOyBjW3ZdLnBiKHcpOwogICAgfQogICAgRk9SRShpLDEsbikgYVtpXS5wYigwKTsKICAgIGRpamtzdHJhKCk7CiAgICBpZiAoZFtuXSA9PSAxZTE1KSBjb3V0PDwiaW1wb3NzaWJsZSI8PGVuZGw7CiAgICBlbHNlIGNvdXQ8PGRbbl08PCcgJzw8ZltuXTw8ZW5kbDsKICAgIHJldHVybiAwOwp9