import java.util.*;
 
class Main
{
	//Условная бесконечность
	public static final int INF = 1000000;
 
	public static void main (String[] args)
	{
		Scanner input = new Scanner(System.in);
		int n, m, curFrom, curTo;
		n = input.nextInt();
 
		int price[] = new int[n+1];     //Цены на бензин в i-ом городе
		int distance[] = new int[n+1];  //Минимальные затраты на то, чтобы обраться до i-го города
		boolean used[] = new boolean[n+1]; //Был ли рассмотрен этот город?
		Vector <Integer> graph[] = new Vector[n+1];
		for (int i = 1; i <= n; ++i) {
			price[i] = input.nextInt();
			distance[i] = INF;
			used[i] = false;
			graph[i] = new Vector();
		}
		//Заполнение списка смежности
		m = input.nextInt();
		for (int i = 0; i < m; ++i) {
			curFrom = input.nextInt();
			curTo = input.nextInt();
			graph[curFrom].add(curTo);
			graph[curTo].add(curFrom);
		}
		//Нахождение оптимальной стоимости маршрута. На каждой итерации цикла находим город,
		//стоимость маршрута из начального города к которому минимальна. Если оказывается,
		//что эта стоимость бесконечна, значит, искомого пути не существует.
		distance[1] = 0;
		for(int i = 0; i < n; ++i) {
			int curCity = -1; //Город, рассматривыемый в данной итерации
			for (int j = 1; j <= n; ++j)
				if (!used[j] && (curCity == -1 || distance[j] < distance[curCity])) curCity = j;
			if (distance[curCity] == INF) break;
			used[curCity] = true;
			//Релаксация стоимости маршрута для всех городов, в которые можно попасти из данного
			for(int j = 0; j < graph[curCity].size(); ++j) {
				int to = graph[curCity].elementAt(j); 
				distance[to] = Math.min(distance[to], distance[curCity] + price[curCity]);
			}
		}
		//Вывод ответа
		System.out.print(distance[n] == INF ? -1 : distance[n]);
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3MgTWFpbgp7CgkvL9Cj0YHQu9C+0LLQvdCw0Y8g0LHQtdGB0LrQvtC90LXRh9C90L7RgdGC0YwKCXB1YmxpYyBzdGF0aWMgZmluYWwgaW50IElORiA9IDEwMDAwMDA7CgkKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKQoJewoJCVNjYW5uZXIgaW5wdXQgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCWludCBuLCBtLCBjdXJGcm9tLCBjdXJUbzsKCQluID0gaW5wdXQubmV4dEludCgpOwoJCQoJCWludCBwcmljZVtdID0gbmV3IGludFtuKzFdOyAgICAgLy/QptC10L3RiyDQvdCwINCx0LXQvdC30LjQvSDQsiBpLdC+0Lwg0LPQvtGA0L7QtNC1CgkJaW50IGRpc3RhbmNlW10gPSBuZXcgaW50W24rMV07ICAvL9Cc0LjQvdC40LzQsNC70YzQvdGL0LUg0LfQsNGC0YDQsNGC0Ysg0L3QsCDRgtC+LCDRh9GC0L7QsdGLINC+0LHRgNCw0YLRjNGB0Y8g0LTQviBpLdCz0L4g0LPQvtGA0L7QtNCwCgkJYm9vbGVhbiB1c2VkW10gPSBuZXcgYm9vbGVhbltuKzFdOyAvL9CR0YvQuyDQu9C4INGA0LDRgdGB0LzQvtGC0YDQtdC9INGN0YLQvtGCINCz0L7RgNC+0LQ/CgkJVmVjdG9yIDxJbnRlZ2VyPiBncmFwaFtdID0gbmV3IFZlY3RvcltuKzFdOwoJCWZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewoJCQlwcmljZVtpXSA9IGlucHV0Lm5leHRJbnQoKTsKCQkJZGlzdGFuY2VbaV0gPSBJTkY7CgkJCXVzZWRbaV0gPSBmYWxzZTsKCQkJZ3JhcGhbaV0gPSBuZXcgVmVjdG9yKCk7CgkJfQoJCS8v0JfQsNC/0L7Qu9C90LXQvdC40LUg0YHQv9C40YHQutCwINGB0LzQtdC20L3QvtGB0YLQuAoJCW0gPSBpbnB1dC5uZXh0SW50KCk7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBtOyArK2kpIHsKCQkJY3VyRnJvbSA9IGlucHV0Lm5leHRJbnQoKTsKCQkJY3VyVG8gPSBpbnB1dC5uZXh0SW50KCk7CgkJCWdyYXBoW2N1ckZyb21dLmFkZChjdXJUbyk7CgkJCWdyYXBoW2N1clRvXS5hZGQoY3VyRnJvbSk7CgkJfQoJCS8v0J3QsNGF0L7QttC00LXQvdC40LUg0L7Qv9GC0LjQvNCw0LvRjNC90L7QuSDRgdGC0L7QuNC80L7RgdGC0Lgg0LzQsNGA0YjRgNGD0YLQsC4g0J3QsCDQutCw0LbQtNC+0Lkg0LjRgtC10YDQsNGG0LjQuCDRhtC40LrQu9CwINC90LDRhdC+0LTQuNC8INCz0L7RgNC+0LQsCgkJLy/RgdGC0L7QuNC80L7RgdGC0Ywg0LzQsNGA0YjRgNGD0YLQsCDQuNC3INC90LDRh9Cw0LvRjNC90L7Qs9C+INCz0L7RgNC+0LTQsCDQuiDQutC+0YLQvtGA0L7QvNGDINC80LjQvdC40LzQsNC70YzQvdCwLiDQldGB0LvQuCDQvtC60LDQt9GL0LLQsNC10YLRgdGPLAoJCS8v0YfRgtC+INGN0YLQsCDRgdGC0L7QuNC80L7RgdGC0Ywg0LHQtdGB0LrQvtC90LXRh9C90LAsINC30L3QsNGH0LjRgiwg0LjRgdC60L7QvNC+0LPQviDQv9GD0YLQuCDQvdC1INGB0YPRidC10YHRgtCy0YPQtdGCLgoJCWRpc3RhbmNlWzFdID0gMDsKCQlmb3IoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CgkJCWludCBjdXJDaXR5ID0gLTE7IC8v0JPQvtGA0L7QtCwg0YDQsNGB0YHQvNCw0YLRgNC40LLRi9C10LzRi9C5INCyINC00LDQvdC90L7QuSDQuNGC0LXRgNCw0YbQuNC4CgkJCWZvciAoaW50IGogPSAxOyBqIDw9IG47ICsraikKCQkJCWlmICghdXNlZFtqXSAmJiAoY3VyQ2l0eSA9PSAtMSB8fCBkaXN0YW5jZVtqXSA8IGRpc3RhbmNlW2N1ckNpdHldKSkgY3VyQ2l0eSA9IGo7CgkJCWlmIChkaXN0YW5jZVtjdXJDaXR5XSA9PSBJTkYpIGJyZWFrOwoJCQl1c2VkW2N1ckNpdHldID0gdHJ1ZTsKCQkJLy/QoNC10LvQsNC60YHQsNGG0LjRjyDRgdGC0L7QuNC80L7RgdGC0Lgg0LzQsNGA0YjRgNGD0YLQsCDQtNC70Y8g0LLRgdC10YUg0LPQvtGA0L7QtNC+0LIsINCyINC60L7RgtC+0YDRi9C1INC80L7QttC90L4g0L/QvtC/0LDRgdGC0Lgg0LjQtyDQtNCw0L3QvdC+0LPQvgoJCQlmb3IoaW50IGogPSAwOyBqIDwgZ3JhcGhbY3VyQ2l0eV0uc2l6ZSgpOyArK2opIHsKCQkJCWludCB0byA9IGdyYXBoW2N1ckNpdHldLmVsZW1lbnRBdChqKTsgCgkJCQlkaXN0YW5jZVt0b10gPSBNYXRoLm1pbihkaXN0YW5jZVt0b10sIGRpc3RhbmNlW2N1ckNpdHldICsgcHJpY2VbY3VyQ2l0eV0pOwoJCQl9CgkJfQoJCS8v0JLRi9Cy0L7QtCDQvtGC0LLQtdGC0LAKCQlTeXN0ZW0ub3V0LnByaW50KGRpc3RhbmNlW25dID09IElORiA/IC0xIDogZGlzdGFuY2Vbbl0pOwoJfQp9

NQoxIDIgMyA0IDUKNAoxIDIgMiAzIDMgNCA0IDU=

5
1 2 3 4 5
4
1 2 2 3 3 4 4 5