Description

请设计顺序表类Array，至少实现构造函数、输出函数、有序插入函数。
输入两行：
第1行是正整数n. (n<100)
第2行是n个增序整数.
第3行是整数x.
请用n个整数，构造Array对象。
输出两行：
第1行是Array对象中的数据；
第2行是Array对象有序插入x后的数据。

Sample 1

Input

8
11 22 33 44 55 66 77 88
30

Output

11 22 33 44 55 66 77 88 
11 22 30 33 44 55 66 77 88