题目描述

对于给定的 可能存在相同元素 的正整数序列 $\verb|Q|$，查找一些正整数在序列中出现的位置，并找出这些正整数在序列中出现最靠前的整数和最靠后的整数。

输入格式

第一行是一个正整数 $n$，第二行是 $n$ 个正整数，这些正整数就是题目中的序列 $\verb|Q|$；

第三行是一个正整数 $m$，第四行是 $m$ 个正整数。

整数间用一个空格隔开。

输出格式

一共三行。

第一行是 $m$ 个整数，依次是输入的 $m$ 个正整数在序列 $\verb|Q|$ 中第一次出现的位置。如果对应的正整数未在序列 $\verb|Q|$ 中出现，认为其出现位置是 $0$。

第二行是 $m$ 个整数，依次是输入的 $m$ 个正整数在序列 $\verb|Q|$ 中最后一次出现的位置。如果对应的正整数未在序列 $\verb|Q|$ 中出现，认为其出现位置是 $0$。

第三行是两个正整数，依次是 $m$ 个正整数中在序列中出现最靠前的整数和最靠后的整数。

整数间用一个空格隔开。

输入输出样例

10
1 7 9 3 6 5 1 3 4 9
5
1 3 8 7 9

1 4 0 2 3 
7 8 0 2 10 
1 9

说明/提示

👀️ 对于 $100\%$ 的数据，$1 \leq m,n \leq 10^6$，输入的所有正整数均不超过 $10^6$。