Given an array of N positive elements greater than 1 (2<=N<=100). Insert the value of a before the first maximum element, the value of b after the first maximum element.
Input format:
At the input are given in the first line N - the number of elements of the array
The second line contains number a and number b
The third line contains N numbers - the values of the array elements
Output data format: Output the resulting array to a string
Example:
Input
5
100 200
43 50 76 84 100
Conclusion
43 50 76 84 100 100 200