Input Array: Enter

Input:

Output: