Найти свободный ID

Когда система выдаёт новые идентификаторы, нужно быстро найти первый номер, который ещё не занят. Напиши функцию, которая получает список уже использованных положительных ID used. Верни наименьший свободный положительный ID, начиная с 1. Если список пустой, первым свободным будет 1.

Примеры

Ввод
[1, 2, 3]
Вывод
4
Ввод
[2, 3, 4]
Вывод
1
Ввод
[]
Вывод
1

Нужно реализовать

def first_free_id(used):

Теги

arraylistshashmapset
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
[1,2,3]
Ожидаемый4
2
Ввод
[2,3,4]
Ожидаемый1
3
Ввод
[]
Ожидаемый1
4
Ввод
[1,3,4,100]
Ожидаемый2
5
Ввод
[5,5,1,2]
Ожидаемый3
6
Ввод
[0,0,0]
Ожидаемый1
Фокус-радио
На паузе · SomaFM · Fluid