题目背景

小绿有一个新的学号。

小绿给了你一些提示，所以她希望你可以猜出她的学号。

题目描述

• 输入第 $1$ 行，输入小绿有可能的学号个数。
• 输入第 $2$ 行，输入小绿有可能的 $n$ 个学号 $h_i$。
• 输入第 $3$ 行，输入提示的个数 $k$。
• 接下来 $k$ 行，每一行输入一个提示。

提示的格式：

• ! 学号 代表小绿不是学号号学号。
• & 学号1 学号2 代表小绿的学号为学号1或学号2。

请你算出小绿的学号。

根据输入的提示，一定可以算出小绿的学号。

输出格式

算出小绿的学号并输出。

数据样例

5
1 2 3 4 5
6
! 1
! 5
! 4
& 2 3
& 1 3
& 3 4

3

3
8 16 24
2
! 8
& 8 24

24

数据范围

$2\le n\le10$
$2\le k\le15$
$1\le h_i\le50$