import java.util.ArrayList;
import java.util.HashSet;
import java.util.ListIterator;

public class Main {

    private static int countAmount(ArrayList<String> myList, String name){
        // Ініціалізація ітератора для списку myList
        ListIterator<String> listIter = myList.listIterator();

        int counter = 0;

        while (listIter.hasNext()){
            // До поки є значення в списку - рухаємося вперед

            if (listIter.next().equals(name)){
                counter++;
            }
        }
        return counter;
    }

    private static int getCityAmount(HashSet<String> mySet) {
        return mySet.size();
    }

    private static boolean checkIfCityIn(HashSet<String> mySet, String needCity){
        for (String city: mySet){
            if (city.equals(needCity)){
                return true;
            }
        }
        return false;
    }


    public static void main(String[] args) {
        ArrayList<String> arr_cities = new ArrayList<String>();
        HashSet<String> set_citites = new HashSet<String>();

        arr_cities.add("Івано-Франківськ");
        arr_cities.add("Богородчани");
        arr_cities.add("Манява");
        arr_cities.add("Богородчани");
        arr_cities.add("Івано-Франківськ");
        arr_cities.add("Чернівці");
        arr_cities.add("Івано-Франківськ");
        arr_cities.add("Яремче");
        arr_cities.add("Івано-Франківськ");
        arr_cities.add("Городенка");
        arr_cities.add("Львів");
        arr_cities.add("Івано-Франківськ");
        arr_cities.add("Городенка");
        arr_cities.add("Івано-Франківськ");


        for (String city: arr_cities){
            // Додавання унікальних значень у множину set
            set_citites.add(city);
        }

        for (String city: set_citites){
            // Вивід значень множини set
            System.out.println(city);
        }

        System.out.println();

        for (String city: set_citites){
            int number = countAmount(arr_cities, city);
            if (number > 1){
                System.out.println(city + " було відвідано " + number + " разів");
            }
            else {
                System.out.println(city + " було відвідано " + number + " раз");
            }
        }


        System.out.println("\nВи відвідали: " + getCityAmount(set_citites) + " міст");

        String checkCity = "Дубай";

        if (checkIfCityIn(set_citites, checkCity)){
            System.out.println("Ви відвідували " + checkCity);
        }
        else {
            System.out.println("Ви не відвідували " + checkCity);
        }
    }
}