Все возможные комбинации списка значений

У меня есть список целых чисел в моей программе на C #. Однако я знаю количество элементов в моем списке только во время выполнения.

Допустим, для простоты мой список: {1, 2, 3} Теперь мне нужно сгенерировать все возможные комбинации следующим образом. {1, 2, 3 } {1, 2} {1, 3} {2, 3} {1} {2} {{1 }} {3}

Может кто-нибудь помочь с этим?