package yukicoder.no29

/**
 * エントリポイント
 * @param args コマンドライン引数
 */
fun main(args: Array<String>) {
    val in1 = readLine()
    val in2 = mutableListOf<String>()
    var line: String?
    line = readLine()
    while (line != null) {
        in2.add(line)
        line = readLine()
    }
    println(powerUp(in1, in2))
}

/**
 * パワーアップする最大回数を返します。
 * @param num 敵を倒す回数
 * @param itemList もらったアイテム
 * @return パワーアップする最大回数
 */
fun powerUp(@Suppress("UNUSED_PARAMETER") num: String?,
            itemList: List<String>): String {
    var level = 0
    // アイテムを1つのリストにまとめる
    val item = mutableListOf<Int>()
    for (v in itemList) {
        val sp = v.split(" ").map { it.toInt() }
        item.addAll(sp)
    }

    val group = item.groupBy { it }.filter { it.value.size >= 2 }
    // マップをキーと値のペアでループする
    for ((_, v) in group) {
        // 同じアイテム2つで1レベル
        level += v.size / 2
    }
    // 違うアイテム4つで1レベル
    return (level + (item.size - level * 2) / 4).toString()
}