2. Write a program for hw4_2 which partitions n positive integers into two disjoint sets with the same sum. Input format: This is a sample input from a user. 4 2378 The first number (= 4 in the example) indicates that there will be four integer values in the input. Then, all values in the second line (= 2, 3, 7, and 8 in the example) are actual numbers. Thus, your program should read them and present one equal set which includes the smallest number of the input values. Because the input values can have two equal sets of {2, 8} and {3, 7}, your program should display 2 and 8 on the screen. Note that the sum of {2, 8} is 10 and the sum of (3, 7} is also 10. For the problem, you can assume that the max number of input integer values is 15. Also, you can assume that the input values are all distinct. Sample Run 0: Assume that the user typed the following input 4 2378 This is the correct output of your program. Equal Set: 28 Note that the sequence of output values is important. Your program has to display the set with the smallest value in the input. So, the correct set is {2, 8}. For the set, your program should display it in the ascending order. Thus, the correct answer is 2 and then 8.