Please provide the java code for the above question. Please don't post the code as pics.

Adjacent Stick Game 4 Mukesh and friends have set out on a vacation to Coorg. They have booked accommodation in a resort and the resort authorities organize Camp fires every night as a part of their daily activities. Mukesh volunteered himself for an activity called the "Adjacent Stick Game" where sticks of different length will be placed in a line and Mukesh needs to remove a stick from each adjacent pair of sticks. He then has to form a bigger stick by combining all the remaining sticks. Mukesh needs to know the smallest length of the bigger stick so formed and needs your help to compute the same. Given the number of sticks N and the lengths of each of the sticks, write a program to find the smallest length of the bigger stick that is formed. Input Format First line of input contains an integer N denoting the number of sticks. Assume that the maximum value for N as 50. Assume that N is always even. Next line of input contains an N integer denoting the length of each of the sticks. Output Format Output the smallest length of the bigger stick that is formed. Sample Testcases Testcase 1 Input Testcase 1 Output 213 1 Testcase 2 Input Testcase 2 Output 4 2 35