#include <bits/stdc++.h>
using namespace std;
long long modpow(long long a, long long n, long long temp) {
  long long res = 1, y = a;
  while (n > 0) {
    if (n & 1) res = (res * y) % temp;
    y = (y * y) % temp;
    n /= 2;
  }
  return res % temp;
}
long long ison(long long mask, long long pos) { return (mask & (1 << pos)); }
long long cbit(long long n) {
  long long k = 0;
  while (n) n &= (n - 1), k++;
  return k;
}
long long nbit(long long n) {
  long long k = 0;
  while (n) n /= 2, k++;
  return k;
}
long long mod = 1e9 + 7;
int sgn(long long x) { return x < 0 ? -1 : !!x; }
long long xo(long long i) {
  if ((i & 3) == 0) return i;
  if ((i & 3) == 1) return 1;
  if ((i & 3) == 2) return i + 1;
  return 0;
}
char opp(char c) {
  if (c == ')') return '(';
  if (c == '>') return '<';
  if (c == '}') return '{';
  if (c == ']') return '[';
  return '.';
}
long long a[100005];
int main() {
  long long n, m, i, j, k, l;
  cin >> n;
  for (long long i = 0; i < n; ++i) cin >> j;
  for (i = 1; i <= n; i++) a[i] = mod;
  cin >> m;
  while (m--) {
    long long l, r, k;
    cin >> l >> r >> k;
    a[r] = min(a[r], k);
  }
  long long p = 0, ans = 0;
  for (i = 1; i <= n; i++) {
    if (a[i] == mod)
      p++;
    else
      ans += a[i];
  }
  if (p > 1)
    cout << -1;
  else
    cout << ans;
}
