J. [2025 实验室三面] 植物大战僵尸！

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

一位神秘的ACMer穿越到了植物世界，他的使命是帮助植物抵挡僵尸的入侵，为了能够战胜超模僵尸，他发现了可以将植物互相杂交来得到超模的新植物，他对此产生了兴趣，打算进行深入的研究，不幸他的脑子被僵尸吃掉了，于是他把问题交给了你。

现在有 $n$ 种不同的植物，第 $i$ 种植物有 $a_i$ 个，任意两种不同植物都可以进行融合，融合成的新植物不能再进行融合，请你求出最多能合成多少融合植物。

第一行输入一个整数 $n(0\le n \le 10^6)$ 。第二行输入 $n$ 个整数 $a_i(0\le a_i \le 10^9)$ 。

输出一个整数，表示最多能获得多少个融合植物。

5
4 2 5 7 3

2
1 2