tengo estoList<object[]>

List<object[]> olst = new List<object[]>();

olst.Add(new object[] { "AA1", 1 });
olst.Add(new object[] { "AA2", 1 });
olst.Add(new object[] { "AA2", 1 });
olst.Add(new object[] { "AA1", 1 });
olst.Add(new object[] { "AA1", 1 });

Desdeolst, Necesito producir un nuevoList<object> para sostener esto:

"AA1", 3
"AA2", 2

En otras palabras, necesito agruparolst [x] [0] y resumirolst [x] [1].
Podría usar un bucle for, pero esperaba que alguien pudiera ayudarme a usar las expresiones lambda y / o linq para lograr esto.