# ######################################################
# Applications des listes en Python
#
# Application 6 : la dernière carte
# ######################################################

from collections import deque

# Initialisation du paquet de cartes
n = 2018
cartes = deque(range(1, n + 1))

# Simulation du processus
while len(cartes) > 1:
    # Déplacer la carte du dessus sous le paquet
    cartes.append(cartes.popleft())
    # Écarter la carte suivante
    cartes.popleft()

# Affichage de la dernière carte
print("La dernière carte est :", cartes[0])