编程题：排序与查找

先对给定的待排序序列进行快速排序，再对待查找序列进行二分查找。快速排序的每次划分以首元素为支点，而且支点前的排序码小于等于支点的排序码，支点后的排序码大于支点的排序码。

### 输入格式:

测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n(1≤n≤100)，第二行输入n个各不相同的待排序的整数，第三行是查询次数m（1≤m≤100），第四行输入m个待查找的整数。

### 输出格式:

对于每组测试，分2行输出，第一行是排序后的升序的结果，每两个数据之间留一个空格；第二行是查找的结果，若找到则输出排序后元素的位置（从1开始），否则输出0，每两个数据之间留一个空格。

### 输入样例:

in
9
4 7 2 1 8 5 9 3 6
5
10 9 8 7 -1



### 输出样例:

out
1 2 3 4 5 6 7 8 9
0 9 8 7 0



### 出处：
黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881





答案：若无答案欢迎评论