/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
	 String[] city = {"texas", "ny", "sydney", "ny", "paris", "texas", "ny",
	 "texas", "ny", "sydney", "ny", "paris", "texas", "ny"};
        List<String> asList = Arrays.asList(city);
        Map<String, Integer> map= new HashMap<String, Integer>();
        for(String s: city){
            map.put(s,Collections.frequency(asList,s));
        }
        System.out.println(map);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJIFN0cmluZ1tdIGNpdHkgPSB7InRleGFzIiwgIm55IiwgInN5ZG5leSIsICJueSIsICJwYXJpcyIsICJ0ZXhhcyIsICJueSIsCgkgInRleGFzIiwgIm55IiwgInN5ZG5leSIsICJueSIsICJwYXJpcyIsICJ0ZXhhcyIsICJueSJ9OwogICAgICAgIExpc3Q8U3RyaW5nPiBhc0xpc3QgPSBBcnJheXMuYXNMaXN0KGNpdHkpOwogICAgICAgIE1hcDxTdHJpbmcsIEludGVnZXI+IG1hcD0gbmV3IEhhc2hNYXA8U3RyaW5nLCBJbnRlZ2VyPigpOwogICAgICAgIGZvcihTdHJpbmcgczogY2l0eSl7CiAgICAgICAgICAgIG1hcC5wdXQocyxDb2xsZWN0aW9ucy5mcmVxdWVuY3koYXNMaXN0LHMpKTsKICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKG1hcCk7Cgl9Cn0=