给定一个已经按非升序排序并且长度为n的数组，现在给定一个整数X，要求把这个X加入到数组的合适位置，保持数组是非升序排序的。
注意：观察数据范围，选择合适的排序方法
给定一个已经按非升序排序并且长度为n的数组，现在给定一个整数X，要求把这个X加入到数组的合适位置，保持数组是非升序排序的。
注意：观察数据范围，选择合适的排序方法
第一行：n个整数
第二行: n个整数ai
第三行：一个整数X
10
15 10 10 9 6 5 4 2 -1 -6
815 10 10 9 8 6 5 4 2 -1 -6
80%的数据
1<=n<=10^6
-10^6<=ai,X<=10^6
100%的数据
1<=n<=5*10^6
-10^9<=ai,X<=10^9