import java.util.ArrayList;
import java.util.List;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
 
class TesteJava {
 
    public static void main(String[] args) {
 
        Map<Integer, List<String>> map = new HashMap<>();
 
        Scanner scan = new Scanner(System.in);
 
        System.out.println("Quantidade de cidades a adicionar?");
        int qtd = Integer.parseInt(scan.nextLine());
 
        for (int i = 0; i < qtd; i++) {
            System.out.println("Nome da " + (i + 1) + "a cidade?");
            String nome = scan.nextLine();
            map.compute(nome.length(), (k, v) -> {
                List<String> nomes = v != null ? v : new ArrayList<>();
                nomes.add(nome);
                return nomes;
            });
        }
 
        for (Map.Entry<Integer, List<String>> entry : map.entrySet()) {  
            System.out.println(entry.getKey() + " " + entry.getValue());  
        } 
    }
}

aW1wb3J0IGphdmEudXRpbC5BcnJheUxpc3Q7CmltcG9ydCBqYXZhLnV0aWwuTGlzdDsKaW1wb3J0IGphdmEudXRpbC5IYXNoTWFwOwppbXBvcnQgamF2YS51dGlsLk1hcDsKaW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwogICAgCmNsYXNzIFRlc3RlSmF2YSB7CgogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewoKICAgICAgICBNYXA8SW50ZWdlciwgTGlzdDxTdHJpbmc+PiBtYXAgPSBuZXcgSGFzaE1hcDw+KCk7CgogICAgICAgIFNjYW5uZXIgc2NhbiA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiUXVhbnRpZGFkZSBkZSBjaWRhZGVzIGEgYWRpY2lvbmFyPyIpOwogICAgICAgIGludCBxdGQgPSBJbnRlZ2VyLnBhcnNlSW50KHNjYW4ubmV4dExpbmUoKSk7CgogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcXRkOyBpKyspIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJOb21lIGRhICIgKyAoaSArIDEpICsgImEgY2lkYWRlPyIpOwogICAgICAgICAgICBTdHJpbmcgbm9tZSA9IHNjYW4ubmV4dExpbmUoKTsKICAgICAgICAgICAgbWFwLmNvbXB1dGUobm9tZS5sZW5ndGgoKSwgKGssIHYpIC0+IHsKICAgICAgICAgICAgICAgIExpc3Q8U3RyaW5nPiBub21lcyA9IHYgIT0gbnVsbCA/IHYgOiBuZXcgQXJyYXlMaXN0PD4oKTsKICAgICAgICAgICAgICAgIG5vbWVzLmFkZChub21lKTsKICAgICAgICAgICAgICAgIHJldHVybiBub21lczsKICAgICAgICAgICAgfSk7CiAgICAgICAgfQogICAgCiAgICAgICAgZm9yIChNYXAuRW50cnk8SW50ZWdlciwgTGlzdDxTdHJpbmc+PiBlbnRyeSA6IG1hcC5lbnRyeVNldCgpKSB7ICAKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGVudHJ5LmdldEtleSgpICsgIiAiICsgZW50cnkuZ2V0VmFsdWUoKSk7ICAKICAgICAgICB9IAogICAgfQp9

MjEKQmF1cnUKUG8mYWFjdXRlOwpMb25kcmluYQpGcmFuY2EKSXRhcGV2aQpPc2FzY28KU2FsdmFkb3IKU3V6YW5vClMmYXRpbGRlO28gUGF1bG8KVml0Jm9hY3V0ZTtyaWEKQ3VpYWImYWFjdXRlOwpNYWNlaSZvYWN1dGU7CkJlbCZlYWN1dGU7bQpDdXJpdGliYQpNYWNhcCZhYWN1dGU7ClJpbyBCcmFuY28KTWFuYXVzCkJlbG8gSG9yaXpvbnRlClJlY2lmZQpJdHUKUmlvIGRlIEphbmVpcm8K

21
Bauru
Poá
Londrina
Franca
Itapevi
Osasco
Salvador
Suzano
São Paulo
Vitória
Cuiabá
Maceió
Belém
Curitiba
Macapá
Rio Branco
Manaus
Belo Horizonte
Recife
Itu
Rio de Janeiro