背景

虽然说这道题和题库里的比如P1和某些题重合了，但是也请务必要做一下这道题，就算是一个算法的基础了。（此题建议用二分）

题目描述

有一个波浪，给你这个波浪的所有位置的高度，找到波峰（保证波峰只有一个） 还有另外一个波浪，给你这个波浪所有位置的高度，找到波谷（保证波谷只有一个）

输入

一共四行，第一行，第一个波浪的长度。第二行，第一个波浪。第三行，第二个波浪的长度。第四行，第二个波浪。

输出

一行，两个数。第一个数：波峰；第二个数：波谷。

样例

5
1 3 5 2 1
4
4 2 1 3

5 1

建议

自觉用二分谢谢！