Qual o máximo que o Python escolhe em caso de empate?

Quando usar omax() no Python para encontrar o valor máximo em uma lista (ou tupla, ditado etc.) e existe um empate para o valor máximo. Qual deles o Python escolhe? É aleatório?

Isso é relevante se, por exemplo, houver uma lista de tuplas e selecionar um máximo (usando umkey=) com base no primeiro elemento da tupla, mas existem diferentes segundos elementos. Como o Python escolhe qual escolher como máximo?

Estou trabalhando no Python v2.6.