Create transitive relation2

Description
判断关系是否具有传递性.

Input
第1行是一个正整数n，表示集合A的元素个数。

第2行是n个自然数，表示集合A的元素。

第3行是一个非负整数m，表示A上关系R的元素个数。

接下来的m行，每一行是一对自然数a, b，表示a R b.

Output
如果R传递，则输出1， 否则输出0.