def test_extra_4(self): self.assertEqual(9, solution(4, [1, 1, 2, 2, 2, 3, 3, 3]))
def test_extra_3(self): self.assertEqual(2, solution(3, [1, 2, 2]))
def test_naive_extra_1(self): self.assertEqual(5, solution(3, [1, 2, 3, 4, 5, 6]))
def test_extra_2(self): self.assertEqual(1, solution(3, [0, 0]))
def test_naive_provided_1(self): self.assertEqual(5, solution(3, [1, 3, 2, 6, 1, 2]))