In a content creator challenge, a user with a bag of balls, each labeled with different numerical values, aims to arrange the balls in a circle to create a video with the highest level of engagement.

Formally, you are provided an array values representing the attributes of each ball. The objective is to arrange these elements in a circle. You have the creative freedom to determine the order in which the elements are positioned in the circle, and you can insert each element at any location within the circle.

The level of engagement for a particular arrangement is calculated as follows:

The challenge involves finding the arrangement that results in the highest total engagement and producing a TikTok video that captivates the audience.

Function Description

Complete the function findMaximumEngagement in the editor below.

findMaximumEngagement has the following parameters:

Returns

long : maximum total engagement that can be achieved overall arrangements

Example 1 :

Input: values = [1, 3, 5, 3, 2]
Output: 14
Explanation: A possible arrangement which gives maximum total engagement = 14 is shown as:

- The latest element arranged is highlighted in red.
- The smaller values on the left and right of the highlighted element are added to the total engagement in each step.

Constraints: