def cutTheSticks(arr):
    
    freq = {}
    for i in arr:
        freq[i] = freq.get(i, 0) + 1
    ans = []
    sticks_left = len(arr)
    for num in sorted(freq):
               
        ans.append(sticks_left)
        sticks_left -= freq[num]
    
    return ans

public static List<Integer> cutTheSticks(List<Integer> arr) {
    // Write your code here
    
    List<Integer> list = new ArrayList<>();
    while(arr.size()>0){
        list.add(arr.size());
        Integer minValue = arr.stream().min(Integer::compare).orElse(null);
        for(int i=0;i<arr.size();i++){
            if(arr.get(i)-minValue == 0){
                arr.set(i, 0);
            }
        }
        arr = arr.stream().filter(p->p!=0).collect(Collectors.toList());
    }
    return list;
    }

def cutTheSticks(arr):
    # Write your code here
    arr = sorted(arr, reverse=True)
    
    res = [len(arr)]
    currVal = arr[-1]    
    while len(arr) > 0:
        if currVal != arr[-1]:
            res.append(len(arr))
            currVal = arr[-1]
        arr.pop(-1)
    
    return res

def cutTheSticks(arr):
	out = []
			while arr:
					out.append(len(arr))
					m = min(arr)
					arr = [x - m for x in arr if x > m]
			return out