Eu não sei o que o aplicativo do mundo real para isso é pequeno quebra-cabeça, mas fiquei surpreso ao encontrar uma pequena solução que envolve a execução da lista através de um comando, depois outro comando, depois o primeiro comando novamente. o segundo comando novamente ...:)
cat -n | sort -nk +2 | cat -n | sort -nk +2 | cut -f1