eu tenho istoList<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 });

Deolst, Preciso produzir um novoList<object> para segurar isso:

"AA1", 3
"AA2", 2

Em outras palavras, eu preciso agruparolst [x] [0] e resumirolst [x] [1].
Eu poderia usar um loop for, mas eu estava esperando que alguém pudesse me ajudar usando expressões lambda e / ou linq para conseguir isso.