Problem

8 /8


Insert an element before the maximum

Problem

Given an array of N elements (\(2<=N<=100\)). Insert a value before all elements equal to maximum value. 

Input
The first line contains the number N - the number of array elements. The second line contains the number a. The third line contains N numbers - the values ​​of the elements array.

Imprint
Print the resulting array on one line.
 
Examples
# Input Output
1 5
100
43  50  76  84 100 		 43 50 76 84 100 100

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!