为了最大化移走的书的数量，每次移走一种分类的所有书籍，直到只剩下一个。
具体实现时，我们可以使用哈希表去统计每一种分类的数量，对于每一种分类，我们只保留一本，其余全部移走。最后，将所有移走的书的数量相加，就得到了答案。
小明的书柜里摆放着 nnn 本书，每本书都有一个分类编号，编号均为 111 到 100100100 之间的整数。小明准备清理书柜，但他希望每种分类至少留下一本书。请你帮他计算，在满足每种分类至少保留一本的前提下，最多可以移走多少本书。
书的数量 nnn 不超过 100100100，每本书的分类编号均为 111 到 100100100 之间的整数。
第一行包含一个整数 nnn，表示书的总数。 接下来 nnn 行，每行一个整数，依次表示每本书的分类编号。
In following contests:
真题模拟赛第五场|JD|2023.04.08研发岗笔试
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
