class Nodo:
    def __init__(self, d):
        self.dato = d
        self.liga = None

class LSL:
    def __init__(self):
        self.primero = None
        self.ultimo = None

    def mostrar(self):
        p = self.primero
        while p:
            print(p.dato, end=", ")
            p = p.liga

    def Buscar_donde_in(self, dato):
        p = self.primero
        y = None
        while p and p.dato < dato:
            y = p
            p = p.liga
        return y

    def insertar(self, d, y):
        x = Nodo(d)
        self.conectar(x, y)

    def conectar(self, x, y):
        if y:
            x.liga = y.liga
            y.liga = x
            if y == self.ultimo:
                self.ultimo = x
        else:
            x.liga = self.primero
            if not self.primero:
                self.ultimo = x
            self.primero = x

    def insert_integer_digits(self, n: int):
        for digit in str(n):
            lista.insertar(digit, lista.Buscar_donde_in(digit))


lista = LSL()
n = int(input("Ingrese un número entero:\n"))
lista.insert_integer_digits(n)

while True:
    print("\n __MENU__ ")
    print("1. Mostrar")
    print("2. Salir")
    opc = input("Digite opción:\n")

    if opc == "1":
        print("٩(˘◡˘)۶")
        lista.mostrar()
    elif opc == "2":
        print("Chaoo BB.(>‿◠)✌")
        break
    else:
        print("Opción no válida, inténtalo de nuevo:\n")
        print("（っ＾▿＾）")