class Main {
    public static void main(String args[]) {
        String cities[] = {"Mumbai", "Ahmedabad", "Calcutta", "Chennai", "Bangalore"};
        String t;
        int n = cities.length;
        int c, j, i;
        {
            for (i = 0; i < n; i++) {
                for (j = i + 1; j < n; j++) {
                    c = cities[i].compareTo(cities[j]);
                    if (c > 0) {
                        t = cities[i];
                        cities[i] = cities[j];
                        cities[j] = t;
                    }
                }
            }
            for (i = 0; i < n; i++) {
                System.out.println(cities[i]);
            }
        }
    }
}
 

Y2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKSB7CiAgICAgICAgU3RyaW5nIGNpdGllc1tdID0geyJNdW1iYWkiLCAiQWhtZWRhYmFkIiwgIkNhbGN1dHRhIiwgIkNoZW5uYWkiLCAiQmFuZ2Fsb3JlIn07CiAgICAgICAgU3RyaW5nIHQ7CiAgICAgICAgaW50IG4gPSBjaXRpZXMubGVuZ3RoOwogICAgICAgIGludCBjLCBqLCBpOwogICAgICAgIHsKICAgICAgICAgICAgZm9yIChpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICAgICAgZm9yIChqID0gaSArIDE7IGogPCBuOyBqKyspIHsKICAgICAgICAgICAgICAgICAgICBjID0gY2l0aWVzW2ldLmNvbXBhcmVUbyhjaXRpZXNbal0pOwogICAgICAgICAgICAgICAgICAgIGlmIChjID4gMCkgewogICAgICAgICAgICAgICAgICAgICAgICB0ID0gY2l0aWVzW2ldOwogICAgICAgICAgICAgICAgICAgICAgICBjaXRpZXNbaV0gPSBjaXRpZXNbal07CiAgICAgICAgICAgICAgICAgICAgICAgIGNpdGllc1tqXSA9IHQ7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvciAoaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihjaXRpZXNbaV0pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9Cg==