Se tiene el siguiente dictionary...

    	Dictionary <int,string> dCits = new Dictionary<int, string>();
		dCits.Add(1,"London");
		dCits.Add(2, "London");
		dCits.Add(3, "Paris");
		dCits.Add(4, "Belin");
		dCits.Add(5, "Paris");
		dCits.Add(6, "Madrid");
		dCits.Add(7, "Berlin");
		dCits.Add(8, "Madrid");
		dCits.Add(9, "Madrid");
		dCits.Add(10, "Atenas");
		dCits.Add(16, "London");
		dCits.Add(62, "Paris");
        dCits.Add(63, "Roma");
la idea es tomar las ciudades que solo se repiten N veces si N es 2 London se tomarán las una y hasta 2 veces, o si N es 3 tomar los tres london o 3 madrid inclusive las de 2 y 1.
si solo se requiere 1 osea N=1 seria como un Distinct... (como indico en el código abajo)  el problema es cuando son mas de 1 que no queda bien el distinct

    foreach(var value in dCits.Values.Distinct())
    {
      // aca indicar cuantas veces se necesitan dependiendo de N. 
     }

alguna idea, a si sea con linq, un select u otro comando para resolver esto?