Chèn vào dãy không giảm

Cho mảng không giảm, nghĩa là mỗi phần tử từ vị trí thứ hai không nhỏ hơn phần tử ngay trước nó. Các vị trí được đánh số từ $1$.

Chèn $x$ sau tất cả phần tử có giá trị không lớn hơn $x$, dịch các phần tử phía sau sang phải một vị trí. Hãy xác định vị trí vừa chèn và mảng mới.

Input

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa mảng không giảm $a_1,a_2,\dots ,a_n$.
• Dòng thứ ba chứa số nguyên $x$.

Output

• Dòng đầu in vị trí của phần tử vừa chèn.
• Dòng thứ hai in mảng mới gồm $n+1$ phần tử.

Constraints

• $1\le n\le 200$; $-1000\le a_i,x\le 1000$; $a_1\le a_2\le \cdots \le a_n$.

Example

5
-1 2 2 5 9
2

4
-1 2 2 2 5 9