import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { static long largestValue(int[] arr,int n) { // Return the largest value of any of A's nonempty subarrays. // Arrays.sort(A); for(int i=0;iMath.abs(arr[j+1])) { int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } // System.out.println(Arrays.toString(arr)); List val=new ArrayList(); for(int i=n-1;i>=0;i--) { if(val.size()==0||Math.abs(val.get(val.size()-1))!=Math.abs(arr[i])) val.add(arr[i]); } n=val.size(); /* for(int i=0;i