时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有 \(n\) 块积木，每块的高度 \(h_i\)（都是整数），若从中选用一些积木搭建城堡（城堡的高度等于选用积木的高度和），那么能搭建出多少种不同高度的城堡？

【输入格式】

　　第 \(1\) 行是整数 \(n\)，第 \(2\) 行有 \(n\) 个互不相同的正整数，第 \(i\) 个整数是 \(h_i\)。

【输出格式】

　　输出一个整数，表示城堡的不同高度的数目。

【输入输出样例1】

　Input

3
1 2 4

　Output

7

【数据限制】

　\(1 ≤ n ≤ 100\)
　\(1 ≤ h_i ≤ 1000\)

【来源】

　　Mr.he