package test7; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.HashMap; import java.util.List; /** * No.349 干支の置き物 * http://yukicoder.me/problems/no/349 */ public class Question_18_0612_1 { final static int MIN = 2; final static int MAX = 50; static HashMap etoMap = new HashMap(); public static void main(String[] args) { InputStreamReader re = new InputStreamReader(System.in); BufferedReader br = new BufferedReader(re); try { //入力 int etoCount = Integer.parseInt(br.readLine()); List etoList = new ArrayList(); for (int i = 0; i < etoCount; i++) { etoList.add(br.readLine()); } // 入力判定 if (NumJudg(etoCount, MIN, MAX)) { // 半分以上になったら隣通し並べられてしまう int overCount = (int) Math.floor(etoCount / 2) + 1; if (etoCount % 2 != 0) { overCount++; } //結果取得 boolean overFlg = etoCheck(etoList, overCount); // 結果 if (overFlg) { System.out.println("NO"); } else { System.out.println("YES"); } } else { System.out.println("入力が有効値外です"); } } catch (NumberFormatException e){ } catch (IOException e) { } finally { try { re.close(); br.close(); } catch (IOException e) { System.out.println("InputStreamReader、BufferedReaderクローズ中にエラーが発生しました"); } } } /** * 干支の名前を数をチェックし、数がoverCountを超えたらfalseを返す * @param etoList 干支の名前リスト * @param overCount 超えてはいけない数 * @return overCountを超えたかどうか */ private static boolean etoCheck(List etoList, int overCount) { //Map登録しながら確認 boolean overFlg = false; int count; for (String etoName : etoList) { if (etoMap.containsKey(etoName)) { // Map登録済み(カウントを増やす) count = etoMap.get(etoName) + 1; } else { // Mapに未登録(登録する) count = 1; } if (count >= overCount) { overFlg = true; break; } etoMap.put(etoName, count); } return overFlg; } /** * 有効値判定 * @param input 判定するもの * @param max 最大値 * @param min 最小値 * @return 範囲内ならtrue,範囲外ならfalseを返す */ private static boolean NumJudg(int input, int min, int max) { Boolean result = false; if (min <= input && input <= max) { result = true; } return result; } }