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

题目背景

吴刚伐桂，是古代中国神话传说之一。相传吴刚受天帝惩罚到月宫砍伐桂树，但桂树随砍随合。玉帝把这种永无休止的劳动作为对吴刚的惩罚。

题目描述

吴刚被罚在月宫砍伐桂树。但是某一天吴刚获得了一把神奇的斧头，它能够同时砍伐所有高度相同的桂树，使被砍伐的桂树高度降低$\lfloor \sqrt{h} \rfloor$（h为树原来的高度），同时树也不会再生长，例如树的高度原来是16，砍后降低4，变成高度为12的树。

假设月宫有n棵树，那么吴刚有砍多少刀才能离开月宫？

输入格式

第一行输入一个整数，表示树的数量n，n<=10000;

第二行输入n个整数，表示每颗树的高度h，h<=10000;

输出格式

输出吴刚要砍伐的次数

输入输出样例 #1

输入 #1

5
1 4 5 6 2

输出 #1

6