class Solution {
    public List<Integer> minSubsequence(int[] nums) {
        ArrayList<Integer> ans=new ArrayList<Integer>();
        int sum=0, sumSpecial=0, temp=0;
        
        for(int i=0; i<nums.length; i++)
            sum+=nums[i];
        
        Arrays.sort(nums);
        for(int i=0; i<nums.length/2; i++){
            temp=nums[i];
            nums[i]=nums[nums.length-i-1];
            nums[nums.length-i-1]=temp;
        }
                
        for(int i=0; i<nums.length; i++){
            sum-=nums[i];
            sumSpecial+=nums[i];
            if(sum>=sumSpecial)
                ans.add(nums[i]);
            else{
                ans.add(nums[i]);
                break;
            }
        }
        
        return ans;
    }
}