How can I randomize a list of integers 1 to X in CircuitPython without duplicates?

I am creating a circuit python project and the code compiles fine but it isn't working the way I intend. This loop that I have is supposed to generate a non repeating list of integers 1 to X in a random order. It does that except 1 and 2 are always copied in there for some odd reason. Because this is in circuit python, I cannot use random.sample so thats why this is simple code but it still doesn't work.

Edit: I do need the list to end up as a list of strings instead of a list of Integers. I failed to make that clear.

station = 20

songs = []
loop = True
while loop == True:
    r=random.randint(1, station)
    if r not in songs:
        songs.append(str(r))
    if len(songs) == station:
        loop = False

Output: ['14', '3', '11', '20', '10', '17', '9', '5', '19', '17', '1', '6', '18', '1', '9', '15', '6', '11', '14', '8', '2']

In this case 2 isn't in there twice but 1 is. I just want an exact list of 1 - X randomized with no duplicates.

You're putting strings in the list but comparing them with ints. Convert it to a string immediately so you use consistent types.

while len(songs) < station:
    r = str(random.randint(1, station))
    if r not in songs:
        songs.append(r)

Random shuffle is not hard to write, and is one of the better approaches to this problem:

import random

station = 20
def shuffle(lst):
    for i in range(len(lst)):
        j = random.randrange(0,len(lst))
        lst[i],lst[j] = lst[j],lst[i]

songs = list(range(1,station+1))
print(songs)
shuffle(songs)
print(songs)

Followup

OK, let's make two small modifications that improve the randomness. In this particular case, the difference is insignificant, but in a research situation, it could be important.

import random

station = 20
def shuffle(lst):
    for i in range(len(lst)-1):
        j = random.randrange(i,len(lst))
        lst[i],lst[j] = lst[j],lst[i]

songs = list(range(1,station+1))
print(songs)
shuffle(songs)
print(songs)