为什么我让index超出了范围

所以我有一个包含9个元素的列表，但是当我试图在"右"列表中添加数组[4]元素时，我得到了一个超出范围错误的索引。谁能告诉我怎么了?

public static int dosomething(ref List<int> array, int n) 
{
    List<int> left = new List<int>();
    List<int> right = new List<int>();
    for (int i = 0; i < n; i++) 
    {
        if (i < n/2) 
        {
            left.Add(array[i]);
            Console.WriteLine("Left[{0}] = {1}", i, left[i]);
        } 
        else 
        {
            Console.WriteLine("i = {0}", i);
            right.Add(array[i]);
            Console.WriteLine("Right[{0}] = {1}", i, right[i]);
        }
    }
}