U213055 堆积木[2019海淀区区赛小学组T5]
题目描述
小 A 在她的生日上收到了 n 个积木塔礼物。这些积木塔都是由棱长为 1 个单位的立方体垂直堆起来的，正投面积为边长为 1 的正方形，高度可能有部分相等。
小 A 很爱动脑子，从小就喜欢堆各种积木，她希望将这些积木塔调整到高度互不相等。 现在她手头有一些棱长为 1 的正方体积木，她想知道怎么在现有的积木塔上添加最少数目的正方体积木，使得这些积木塔高度互不相等。熟悉编程的你，请你通过给定的积木塔高度， 编程计算最少需要多少个棱长为 1 的正方体积木。
输入格式
第一行仅包含一个正整数 n 表示积木塔总数，第二行包含 n 个正整数，依次表示 n 个积木塔的高度，两两之间用一个空格分隔。
输出格式
仅一行，包含一个数，表示最少需要的积木数目。
说明/提示
对 100%数据:1