挖地雷
Time Limit:1000MS Memory Limit:65536K

Description
在一条河堤上有若个个地雷坑。每个地雷坑中埋有一定数量的地雷，地雷坑的编号为1，2，3，…，n(n≤3000)。同时在每个地雷坑中都有一张说明书（除最后一个地雷坑外），在挖完此坑后，还可以继续挖哪些坑编号大于该坑编号的坑，即：如果从编号X挖，再挖编号Y,则一定Y大于X。找出一种挖地雷的方法，能一次挖的地雷最多。
Input
第一行一个数n；第二行为n个正整数，每个正整数用一个空格隔开，每个数小于1000；后面若干行，每行两个正整数X和Y（用一个空格隔开），表示挖完第X个坑后可以挖第Y个坑，最后两个数若为零，表示结束。
Output
一行，最多的地雷数。
Sample Input

10
8 14 2 17 33 26 15 17 19 6
1 2
1 4
1 5
1 7
2 3
2 5
2 6
4 5
4 6
5 6
5 7
5 8
6 8
6 9
7 8
7 9
7 10
8 9
8 10
0 0
Sample Output

120