You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

欢迎来到$SWPU-ACM$

蓝桥杯全国软件和信息技术专业人才大赛，是由工业和信息化部人才交流中心举办的全国性IT学科赛事。全国1200余所高校参赛，累计参赛人数超过40万人。蓝桥杯大赛连续两年被列入中国高等教育学会发布的“全国普通高校学科竞赛排行榜”，是高校教育教学改革和创新人才培养的重要竞赛项目。对大学生综合评测，奖学金评定，升学考研都有一定助益。

大赛共包括三个竞赛组别，个人赛-软件类，个人赛-电子类，以及视觉艺术大赛。其中个人赛-软件类的比赛科目包括C/C++程序设计、Java软件开发、Python程序设计。今年第十四届蓝桥杯报名时间是2022年10月10日——2022年12月16日，2023年4月省赛，2023年5月底或6月中上旬国赛。

蓝桥杯大赛已成功举办13届，成为国内始终领跑的人才培养选拔模式，并受到行业和企业的高度认可，含金量也逐年增加，主要体现在：

蓝桥杯大赛题目的专业度高，专业度和难度已经与国际国内知名程序设计类竞赛不相上下。

双一流大学的参与度逐年提高，以最近的第13届蓝桥杯大赛为例，来自双一流大校的参赛选手近10000名；

专业顶尖选手越来越多，对历年选手的跟踪回访，发现大赛选手与ACM参赛选手高度重叠，可谓赢家通吃。

Description

在一次蓝桥杯比赛时，志愿者被安排到去超市里购买面包，当志愿者看着琳琅满目的面包，顿时心生疑惑，我每次从这些不同的面包中随机挑选任意个（每种面包只能选一个且至少挑选一种面包），那么挑选的这些面包的总价格会有多少种不同的可能呢？

Format

Input

第一行输入$n$，为所有面包的种类数，$1\leq n \leq 1000$

第二行输入$n$个数，第$i$个数为第$i$种面包的价格$a_i(0\leq a_i \leq 100)$

Output

一个数, 不同价格的总个数

Samples

2
2 3

3

可能的价格有2，3，5共三种价格。

Samples

2
2 2

2

可能的价格有2，4共两种价格。

Limitation

1s, 1024KiB for each test case.