please solve fast nee durgently You are given an array a comprising n integers. You have to

please solve fast nee durgently

Transcribed Image Text:

You are given an array a comprising n integers. You have to calculate the magic value of the array a. Magic value of an array is equal to the difference between the sum of good integers in an array and the sum of the bad integers in an array. Good integers are the ones whose indexes are not changed in an array when sorted, rest are bad. Input format First line of input contain a single integer n. Second line of input contain n space separated integers, elements of array a. Output format Output a single integer, magic value of array a. Constraints 1 You are given an array a comprising n integers. You have to calculate the magic value of the array a. Magic value of an array is equal to the difference between the sum of good integers in an array and the sum of the bad integers in an array. Good integers are the ones whose indexes are not changed in an array when sorted, rest are bad. Input format First line of input contain a single integer n. Second line of input contain n space separated integers, elements of array a. Output format Output a single integer, magic value of array a. Constraints 1

Answer rating: 100% (QA)

Following is the required code Comments have been added wherever necessary A snaps... View the full answer