Create  reflexive relation2

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