C#, перегружающийся с дженериками: ошибка или функция?

Давайте иметь следующий упрощенный пример:

void Foo<T>(IEnumerable<T> collection, params T[] items) 
{
    // ...
}

void Foo<C, T>(C collection, T item)
    where C : ICollection<T>
{
    // ...
}

void Main()
{
    Foo((IEnumerable<int>)new[] { 1 }, 2);
}

В компиляторе говорится:

Тип 'Система. Наборы. Универсальный. IEnumerable' не может использоваться в качестве параметра типа 'C' в универсальном типе или методе 'UserQuery. Нечто (C, T)'. Нет никакого неявного ссылочного преобразования из 'Системы. Наборы. Универсальный. IEnumerable' к 'Системе. Наборы. Универсальный. ICollection'.

Если я изменяюсь Main кому:

void Main()
{
    Foo<int>((IEnumerable<int>)new[] { 1 }, 2);
}

Это будет работать хорошо. Почему компилятор не выбирает правильную перегрузку?