分类数量求和

难度：T1（基础巩固）

【知识点：分类计数】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

一些方案被分成 $n$ 类，每个方案恰好属于其中一类，不会遗漏，也不会重复归类。已知每一类的方案数，求全部方案的数量。

输入格式

第一行正整数$n$，第二行$n$个非负整数$a_{i}$，表示互不重叠且覆盖全部方案的类别数量。

输出格式

输出总方案数。

数据范围

$1\le n\le 100000$，$0\le a[i]\le 10^9$。

样例输入

2
2 3

样例输出

5