set -l brew_paths /usr/local/bin /usr/bin /bin /usr/local/sbin /usr/sbin /sbin

# Append all existing brew paths to PATH
set -l existing_brew_paths
for brew_path in $brew_paths[-1..1]
  if test -d $brew_path
    set PATH $PATH $brew_path
    set existing_brew_paths $existing_brew_paths $brew_path
  end
end

# Remove brew paths from tail to head that were not recently added
set -l existing_brew_paths_count (count $existing_brew_paths_count + 1)
for i in (seq (count $PATH))[-1..1]
  if test $i -le $existing_brew_paths_count
    if contains $PATH[$i] $brew_paths
      set -e PATH[$i]
    end
  end
end

set -e brew_paths
set -e existing_brew_paths
set -e existing_brew_paths_count